in reply to sending mail in an intranet

you could try using the NetBIOS name rather than the FQDN...