I canceled my subscription to my spam filter company for a client of mine. I decided to just point the MX Records directly to the server (SBS2003). After doing so they cannot receive mail. I tested the mxrecords using mxtoolbox.com and it tests good. They are receiving mail from their phone answering services based out in Texas, they can do internal email; however, when I send them a test email from my hotmail, gmail, and personal domain account he doesn't receive them. I will get a bounce message after about 4 hours from my domain email account but no bouncebacks from my gmail or hotmail account.
I tested port 25 using yougetsignal.com on the external IP and it is open.
I see nothing in the Exchange Que.