- Can he access his emails through webmail.
- Try installing another email client on the pc just to test (Outlook Express, Thunderbird, etc)
- Is the problem specific to his PC, can his account be accessed by Outlook on another pc?
Try to determine if the problem is from his Outlook, his PC...