Sounds like you're going have to repair the original install of Plus before you can remove it. Give these steps a try:
1. Disable any anti-virus or anti-spyware programs that you have running.
2. Download and install Messenger Plus
WITH the sponsor from
Here.
3. Uninstall Plus again from the Windows Control Panel
4. Re-enable anti-virus and anti-spyware.