Here's something that maybe worth a try.
In e-mail accounts open the advanved options and check the connection ports.
Especially the highlighted on, as your connection may require an encrypted connection.
Also has there been any changes made to your firewall recently that stops SMTP ?