Hi,
Setup is as follows:
Remote 2003 server. Mailenable for e-mail.
Since moving our domain across from old server we can not send emails out to domains that have their mailboxes hosted elsewhere. (we host websites/emails). These domains have an 'A' record that points the domain to our server, and we have an MX record in the DNS of the server that tells it where the mailbox is. On the server, If I ping the pop/smtp for the domain name it still thinks the mailbox is being sent through the local server.
All email sent to local domain (i.e. ones that we host the mailbox on the same server) work fine.
I've checked the MX records to be correct using
http://www.mxtoolbox.com/