I don't know much about
Windows Live Mail (Note: Not the online version, Hotmail), but if you run Mail, why would it also run Messenger?
The only thing I can think of is to look in the settings/options in Mail and disable Messenger running, or something similar.