Whats my Ip Address, DNS Lookup Tool, Reverse DNS Look up Tools - HostName IPaddress mapping

Here you can perform reverse DNS - your email routing probably has some problems with the servers not authenticating properly (IP number doesn't match the server name).