I have tried telnetting the exchange server and that works on ports 143 and 993.
I wouldn't have thought it was a connection issue with the exchange server as the test works OK?
Co-incidentally, I have a different outbound mail inbox to the inbound one. Would that affect it?