Here is a good website to test and make sure your DNS records are set correctly:

A good way to test an email server on windows is to install telnet then connect to the mail server you want to test

telnet 25

then type


and you should get a response press Ctrl+c then type quit to exit

On Linux runt he following command:


This will then return a response for the server if connection is successful