I did, I also checked if the mail server received any connections from outside, it didn't. but thanks for the question! It made me recall that some of the admins made some changes to the firewall and the blocked wide range of IPs. I asked them to open it again and now it's working. Silly me. Thanks