try any of the following if the above does not work
Control Panel -> Add/Remove Programs -> Add/Remove Windows Components
Scroll down until you see Windows Messenger
If it is checked, uncheck it.
Reboot the machine.
Should the above not work go to
Start -> Run.
Enter msconfig
Go to the start up tab
Uncheck msmsgs
Reboot the computer