"stat=Deferred: d.mx.mail.yahoo.com.: No route to host"
"stat=Deferred: g.mx.mail.yahoo.com.: No route to host
"stat=Deferred: a.mx.mail.yahoo.com.: No route to host
"stat=Deferred: c.mx.mail.yahoo.com.: No route to host
So I thought maybe I had misconfigured DNS, but the I was able to ping for instance, "d.mx.mail.yahoo.com" from the server. Then I remember reading something about have to use a relay server with Godaddy, and it turns out that they block all outgoing port 25 requests. To confirm, I did a:
"telnet d.mx.mail.yahoo.com 25"
and got:
Trying 66.196.82.7...
telnet: connect to address 66.196.82.7: No route to host
telnet: Unable to connect to remote host: No route to host
Apparently you're supposed to use "k2smtpout.secureserver.net" as the relay mail server. How annoying- none of the other dedicated server hosts I'm using require this. In the Godaddy documentation there's no mention on how to setup sendmail to use the "k2smtpout.secureserver.net" relay server. After some research, I figured out that you have to add the following to "/etc/mail/sendmail.mc":
define(`SMART_HOST',`k2smtpout.secureserver.net')dnl
Then do the command:
" m4 /etc/mail/sendmail.mc > /etc/mail/sendmail.cf"
to rebuild your sendmail configuration, restart sendmail, and voila- you can send mail again. There is a limit of 1000 per day. Since I've had the server online for a couple of weeks, I had a ton of email going out, including a sh*tload of error messages on how sendmail wasn't able to connect, etc. So I asked Godaddy to please temporarily increase my mail limit for a day or two and they refused. Thanks for the great support guys.
Anyways I hope this helps any of you using sendmail and Godaddy (or any other ISP/hosting provider that blocks outgoing port 25) and need to use a special mail relay server.