Because Hotmail is a Microsoft product the "help" sections only lists the Microsoft solution. When my account was hacked I first had to find the infected computer. Because the messages were only being send when the system was restarting I shut them all down and turned them back on one at a time. When I was able to find the correct machine I ran the suggested solution (updated with the latest database) and nothing was found. Then I ran Malwarebytes Anti-Malware (I'm not going to post a link 'cause I wouldn't follow one so don't expect anyone else too, just google it). This found and deleted the trojan and seems to have stopped the problem.

I have added both programs to all my computers as well as SUPERAntiSpyware. Best of all, all the programs are free.