Thanks for the suggestion Kees.
I had opened 20, 21, 22, 25, 110 and 143, any others I should have for IMAP, POP and SMTP?
Also I have found another strange issue, my MX record is mail.companyname.com but if I use that for my connection settings in Mail it tells me:
The server error...