Click E-mail settings. Log into your BIS/or BES server. Scroll to the e-mail account you changed and edit your information. When you originally set up your account, you signed in with your original password and the server no longer recognizes it since you changed.
This should solve your problem. If not, please let us know.
Posted from my CrackBerry at wapforums.crackberry.com