EMail States I Need to Re-Enter Password

Email works fine and then suddenly requests password update and then gives me a fail message.  Then it is working again.  Obviously, the problem is with AT&T and not my password . . .please fix.