I have recently dealt with two customers who has an identical problem. They are both Paradise customers, both use a dial up connection, and are both getting server timeouts and disconnects when using outlook express to download emails. Paradise and telecom both say there are no issues with the line, and as far as I can see there is no issue with the settings. It connects OK, and surfing the internet works OK for a while. Timeouts tend to happen when downloading emails. I have read of this problem happening a few years ago (2003-2004) but nothing since.
If you happen upon this blog while researching the same problem, please leave me a comment, and we can pool our knowledge.