Alright... a little update at to where this issue stands, for those who are interested.
First the exchange server was missing an SMTP connector that would work correctly with the Internet. The easiest way to solve this issue was to use the Internet Mail Wizard..

This enabled the server to lookup up the domains via DNS and send them on their way.
Next was the issue of the ISP. Inbound SMTP is allowed however outbound SMTP via port 25 is not. Therefore what we are going to try next is using the ISPs mail server as a relay host. I have done this in the past with Comcast.. however, I am not sure how cbtshare's ISP has their mail server configured... Meaning that they may or many not forward mail from any other domains through their servers.