[exim] remote_smtp defer (110): Connection timed out on AWS …

I have a new Centos 6.1 server on AWS EC2 w/ Exim 4.8.1 that I just set up
that won't send messages. Everything seems to be configured correctly, but
then I get the following messages in the log when I try to send anything:



2013-06-06 01:30:02 1UkGQN-0002ok-5C mta5.am0.yahoodns.net [98.136.216.25]
Connection timed out

2013-06-06 01:31:05 1UkGQN-0002ok-5C mta6.am0.yahoodns.net [66.196.118.35]
Connection timed out

2013-06-06 01:32:08 1UkGQN-0002ok-5C mta6.am0.yahoodns.net [98.138.112.37]
Connection timed out

2013-06-06 01:33:11 1UkGQN-0002ok-5C mta6.am0.yahoodns.net [98.138.112.32]
Connection timed out

2013-06-06 01:34:14 1UkGQN-0002ok-5C mta7.am0.yahoodns.net [66.196.118.240]
Connection timed out

2013-06-06 01:34:14 1UkGQN-0002ok-5C == ******@yahoo.com R=lookuphost
T=remote_smtp defer (110): Connection timed out



I've disabled the firewall, made sure DNS resolves correctly, made sure
Amazon has lifted the SMTP limitations, made sure that the IP isn't on any
black lists, and that reverse DNS is correct. The HELO string in the config
file is correct and I can telnet the remote SMTP servers on port 25 and am
connected ok;



# telnet mta5.am0.yahoodns.net 25

Trying 98.136.216.25...

Connected to mta5.am0.yahoodns.net.

Escape character is '^]'.

220 mta1148.mail.gq1.yahoo.com ESMTP YSmtpProxy service ready





Any ideas what could be mis-configured or going on here??



Thanks everyone!