Linking devices with new password

I just changed my ATT email password (which I have done often in the past) and my associated devices (phone, and computer/outlook) won't accept the new password--say the can't reach the server. Any suggestions?