Fingers crossed; I think I trust my mail server again. If you know me, expect random mails from some of my addresses while I check that my SMTP server isn't blocking any domains.

Next step, IMAP and webmail...