Make sure you're in an account with admin privileges (or restart, and start in Safe Mode with the account Administrator (if you use Windows XP)).
Also, are you using the
Messenger Plus! 3.40.x BETA installer? Get it from
here.
Try all that again.
Edit:
It is
VERY important to close all other programs before removing the sponsor.