Last week I had the same issue. I followed a similar approach as Bitt suggests above, and found out that the mail server accepted emails without problem and without user id/password (when internal on the network). I thereafter removed userid/pw from the SMTP settings, and it worked again.

Can't remember whether I later received a popup for a new id/pw or not, however it has worked for me since that change.

Jelle