I really have no idea what is going on since I don't use hotmail. But I do believe that you can integrate your hotmail account into outlook express. So has he tried using outlook express to send messages via his hotmail account.
http://windows.about.com/library/weekly/aa020512a.htm