[Exim] Exim fails

This is a multi-part message in MIME format.
--
[ Picked text/plain from multipart/alternative ]
Everytime we try to deliver the mail sitting in the que it returns a connection refused from all the mail servers it tries to connect to whether it be aol, yahoo, msn, whatever the connection is refused by them all. I figured it might be a problem with reverse DNS but it appears our RDNS issue has been resolved and we still have the problem with mail not sending out, it comes in just fine and you can send mail to other accounts on the server, I can email all the customers from the server to the server but nothing outside of the server will go.

We tried to upgrade /scripts/exim4 it goes through the motions then fails.
Todd
--