Try this:
Uninstall MSN Messenger 7.5 + Messenger Plus! (Make SURE you're using the latest version available, 3.63.148). Reboot your system, then install the latest version of MSN Messenger 7.5 (Might even want to try a fresh download,
http://messenger.msn.com). Then install Messenger Plus! and see if that works.