You can try to install TuneUp Utilities and use it to uninstall the messenger.
If you only have the entry of the messenger in the add/remove section, you should use the "remove Entry" option from Tuneup. That will remove it from the Windows Add/Remove section.
All the best