I don't think that is has anything to do with Norton.... It is the Hotmail server.... I have had problems with it (even before I started using Norton)
Has your friend tried resetting his internet options? Clear the history, temp files (including offline files) and cookies... This should help.