Have you changed your email password recently. That message pops up sometimes when you change your email password, and still need to change the password in your email client on your phone. Also what email client are you using? The Gmail app or the default email client?