Can't get sendmail to relay

[MrCBofBCinTX]

This is the first time I've setup sendmail.
Everything is working except relaying
I get timeout errors such as:

Apr 13 10:23:52 b03s15le sm-mta[32621]: m3AMaDbG021948: to=<chris@bennettconstruction.biz>, ctladdr=<webmaster@visionsbykarl.com> (5004/5000), delay=2+16:47:39, xdelay=00:00:00, mailer=esmtp, pri=11370520, relay=mailstore1.secureserver.net., dsn=4.0.0, stat=Deferred: Connection timed out with mailstore1.secureserver.net.
Apr 13 10:28:52 b03s15le sm-mta[19243]: m3BEGF0d018627: timeout waiting for input from c.mx.mail.yahoo.com. during client greeting
Apr 13 10:28:52 b03s15le sm-mta[32621]: m3A3LXeL022236: timeout waiting for input from mdfiber.com.cn. during client greeting
Apr 13 10:28:52 b03s15le sm-mta[32621]: m3A3LXeL022236: to=<mdfiber@mdfiber.com.cn>, delay=3+12:07:19, xdelay=00:05:00, mailer=esmtp, pri=12390000, relay=mdfiber.com.cn. [125.115.37.166], dsn=4.0.0, stat=Deferred: Connection timed out with mdfiber.com.cn.
Apr 13 10:28:52 b03s15le sm-mta[32621]: m39M3TI3021802: to=<paypal@email.paypal.com>, delay=3+17:25:23, xdelay=00:00:00, mailer=esmtp, pri=15630000, relay=email-mx.paypal.com., dsn=4.0.0, stat=Deferred: Connection timed out with email-mx.paypal.com.
Apr 13 10:28:52 b03s15le sm-mta[32621]: m39LHSwW029414: to=<chris@bennettconstruction.biz>, ctladdr=<root@b03s15le.corenetworks.net> (0/0), delay=3+18:11:24, xdelay=00:00:00, mailer=esmtp, pri=15691859, relay=mailstore1.secureserver.net., dsn=4.0.0, stat=Deferred: Connection timed out with mailstore1.secureserver.net.
Apr 13 10:33:51 b03s15le sm-mta[1350]: m3D3c72K007206: timeout waiting for input from a.mx.mail.yahoo.com. during client greeting
Apr 13 10:33:52 b03s15le sm-mta[19243]: m3BEGF0d018627: timeout waiting for input from g.mx.mail.yahoo.com. during client greeting
Apr 13 10:36:28 b03s15le sm-mta[7022]: m3DFPM8f007022: 219-84-176-17-adsl-tpe.dynamic.so-net.net.tw [219.84.176.17] did not issue MAIL/EXPN/VRFY/ETRN during connection to MTA

I understand that lacking reverse DNS can cause these problems, but I have corrected that problem and now pass FcRDNS test. But these problems continue. All other mail works fine.
The only other possibility I have encountered is to change a timeout for sendmail. in sendmail.cf
Any suggestions?

 

[PcLinuxGuru]

Have you read and tried: faq14-3065

 

[elgrandeperro]

Just telnet port 25 to those relays to see if they work. The paypal one was slow, but bennettconstruction one seems fine and the .cn one did not respond. I don't believe you are getting far enough for the reverse DNS to be in play!

$ telnet smtp.secureserver.net 25
Trying 64.202.166.12...
Connected to smtp.secureserver.net (64.202.166.12).
Escape character is '^]'.
220 pre-smtp01-01.prod.mesa1.secureserver.net ESMTP
quit
221 pre-smtp01-01.prod.mesa1.secureserver.net Goodbye.
Connection closed by foreign host.