Try setting up an MX DNS record for the mailserver and make sure it lists a
hostname rather than an IP address.