You need to close MSIE
before (well, actualy during) you uninstall Messenger Plus! and its sponsor, not after!
Instructions are presented at you when you do the uninstalling (it asks you to type a number, it asks you to close open MSIE-windows, ...) But more detailed instructions can be found here:
http://shoutbox.menthix.net/showthread.php?tid=21598