This happens to the gmail on my phone sometimes. Go to settings, mail, pick the gmail account, next screen will let you into account info, reenter the password on the incoming mail server, under outgoing mail server-click that, next screen says primary server-click that, put your password in...