check on MX record site http://www.mxtoolbox.com/ and see if you server is resolving to a name. If ip address, correct dns issue.