Originally Posted by edge
Sending mail is really never a problem. It's as you can see receiving.
Your problem could be many, but my guess is that it's a DNS MX record problem.
Test your DNS at www.dnsreport.com (enter the URL without www in the DNS report box), and let us know the error's that you get.
Please note than many ISP's are also blocking mail ports, forcing people to use the ISP's mailservers! This could also be your case
I'm experiencing he same problem I cannot send mail localy but I can't send mails to people outside my domain (yahoo, hotmail ...) I followed your instructiions and Those are the errors I have on my DNS REPORT:
Missing (stealth) nameservers FAIL
Missing nameservers 2 FAIL
Stealth NS record leakage FAIL
Reverse DNS entries for MX records FAIL
Connect to mail servers FAIL
What do I do from here. I'm using FEDORA and POSTFIX