To uninstall Windows Messenger:
1. Click on the Start button and select Run.
RunDll32 advpack.dll,LaunchINFSection %windir%\INF\msmsgs.inf,BLC.Remove
in the text box and click OK. You will see a progress bar appear shortly as it deletes its files and it will then ask you to reboot. After the reboot the program will be gone.