[Exim] exim fails to send (no route to host)

Hi,

I'm recieving mail via exim just fine, however mail I send gets stuck in
the queue and the logs keep telling me:

2003-07-10 15:53:56 19agAY-0003Nh-00 mx2.mail.yahoo.com [64.156.215.5]: No route to host
2003-07-10 15:53:56 19agAY-0003Nh-00 == someuser@??? T=remote_smtp defer (113): No route to host
2003-07-10 15:53:59 19agAY-0003Nh-00 drat.neophi.com [66.92.68.102]: No route to host
2003-07-10 15:54:08 19agAY-0003Nh-00 mx2.speakeasy.net [216.254.0.225]: No route to host
2003-07-10 15:54:08 19agAY-0003Nh-00 == someuser@??? T=remote_smtp defer (113): No route to host
2003-07-10 15:54:08 19ahE0-0003im-00 == someuser@??? T=remote_smtp defer (-44): retry time not reached for any host

Yet I can find routes to all of these hosts just fine with traceroute.

Any idea as to what the trouble could be? Thanks.

-Mike

please cc: me on replies as im not on the mailing list.