To stop Windows Messenger from running when Windows start:
Open
Windows Messenger (msmsgs.exe)
Go to
Tools >
Options
Preferences Tab
Untick Run Windows Messenger when Windows starts (below)
Although that won't get rid of it, it won't bother you again.