In my case with 'Hotmail,' as was previously mentioned, I went to Tools> Options> Security> Saved Passwords' and deleted the passwords for Hotmail. Closed and reopened T'bird, and when asked, re-entered relieve/send password. It seems to have resolve...
