Which mail client are you using?
I was having problems with Apple Mail the past day or so, and simply deleted and re-created my account credentials.
