Do you have command line access to the server that OST resides on?
Have you tried telnetting to your email host or running a traceroute and see what happens. If your server cannot get there then chances are there is a fire wall blocking you, a routing issue, or your servers IP has been blacklisted.
