The email application on the iPhone doesn't prompt for a new password after you change your password. You have to go into the email settings and enter the new password. Your phone will then start downloading your email.