Sounds like an issue with DNS.
So, do you host your own DNS, or outsource?
It might be easier to set up split DNS so that you can alter the records yourself.
For example, if mail.domain.com is 64.255.255.255 on the outside world, then on the inside it can be 10.32.23.32 so that when users send INTERNALLY to mail.domain.com it goes to the 10 address as opposed to the 64 address. |