Verify that Ports are open to the SMTP server

It may be one of the simplest answers to review the port settings in the firewall to ensure that they are open and allow access to the SMTP server.

If the ports are not open or there are firewall rules in place that prevent an email being sent, it wont get there no matter how hard we try.