Choose Mail, Comtacts, Calendar
Choose your account
Choose Account Info
Back space to remove the old password and type the new one.
Now press the home screen to Exit and try to access your email. If you follow the above instruction it will work.
Posted using BlogPress from my iPhone