I had a perfectly fine setup and I can send/receive mail if I use something like mail2web.com.
However, working bits of PHP/Perl no longer works.
Logs tell me, e.g. stat=Deferred: mx2.hotmail.com.: No route to host
Traceroute works, e.g. traceroute -p 25 googe.com
Shows me the hops
telnet myserver.com 25
I've cleared the spool/mqueue
I've checked my ip is not on a blacklist, e.g. http://www.mxtoolbox.com/blacklists.aspx
# service restart sendmail
Here's a snip of log.
Dec 13 21:48:41 19385_1_6666_39032 sendmail: mBE4prHs031000: to=<firstname.lastname@example.org>, ctladdr=<email@example.com> (0/0), delay=00:56:48, xdelay=00:01:10, mailer=esmtp, pri=211558, relay=mx2.hotmail.com. [22.214.171.124], dsn=4.0.0, stat=Deferred: mx2.hotmail.com.: No route to host
I've googled for answers but ran out of ideas. Any help will be most appreciated.