Originally Posted by xtine
Another funny thing is that mail sent via an Outlook client takes a while to receive at Yahoo Mail. But from the same server, mail from root gets to Yahoo Mail immediately. Why's that?
Any errors in your mail log?
Can you run dig against your DNS server directly?
dig @your.dns.server mx example.com
What's the output?