Also, pointing the obvious, assuming your server is not the mail gateway for youe whole corporation, check with the mail relay admins. They might not be allowing masquerading at all, in which case you are up the creek without a paddle I'm afraid.