BB Curve :: Can't Verify Email Password

So I've had my blackberry curve for almost two years email has always worked fine on it until recently. I moved out of province and finally got around to changing my phone number to a local one not long after that I decided to back up my phone on my pc since I hadn't done it in a really long time. Well when I plugged my phone into my computer i thought it was weird it didn't recognize my phone it kept saying it was a new devce when I know I've back it up before. Then a few days later I get an email on my phone saying I need to validate my password for my email and wont be able to send or receive emails until I do so. It gives me two options, open blackberry internet service account through my set up icon on phone or using the computer.