Had the same issue when I first created my server... turned out to be McAfee Antivirus v8... it has a new network protection module that block SMTP on port 25 by default..... took me a few days of hair pulling to realise but once I removed the check box... bang.. a flood of emails started to flow...
.. just a thought.. worth a look!!