Login in to the server and use telnet to the SMTP server to try and send an email out.
https://technet.microsoft.com/en-us/library/bb123686(v=exchg.160).aspx
If that fail...
https://technet.microsoft.com/en-us/library/bb123686(v=exchg.160).aspx
If that fail...