You could ask him to try a different E-mail client, like Thunderbird. Thunderbird will import all contacts etc. so he won't lose anything, and trying a different client will help to troubleshoot the problem.
You should also go to your ISP's website, and make sure that they are not having any...