Earthlink/Mindspring solution (Score 1)

I had the same problem with my DSL from Mindspring, port 25 blocked outbound, but it is open inbound.
After many calls to tech support and customer support I found that Earthlink/Mindspring let their users relay through their servers.
After configuring EXIM to forward all mail through mail.mindspring.com on port 25 all is good.