Useful DNS Sites...

You want to bookmark these two DNS sites for when you next suspect that DNS issues are causing problems with message delivery... CheckDNS and DNSreport... they're both really excellent, providing more than enough detailed information, and they can also tell you if something isn't configured correctly.