I don't think any of the HP programs are the culprint.
Although what Chris4 said is very true; 99,9999% of these HP (printer) tools are completely not needed at all as all the functionality is already there and accessable when you go to "Print..." menu in any program. And the other so called tools they provide are quite often not usefull, limited in use, or either don't provide the same kind of functionality you would have with other tools, and some are even full of bugs. Moral: never install anything else than the core printer driver from HP (and even that is quite often not needed as Windows usually supports all the HP printers nativly).
The exception to this (but this goes for every brand) is the recovery tool to put your computer/laptop into its fabrication state. But note: this is not the same as making a backup and restoring a backup. Recovery tools to put your computer/laptop back into its fabrication state wipe everything from your harddisk and do a reformat so that your computer/laptop is back to how it was when you first bought it.
--
Neither should the outdated Windows Live ID-assistent be a problem (note: "should be"). Although that can point to another problem: Pixie-Karma, do you have all the updates, fixes and patched for Windows? If you're not sure I highly encourage to first go to
http://www.windowsupdate.com/ and install all the patches.
This is very important, especially when you have used a recovery tool to put your computer/laptop back into the state it was when you first bought it!
--
Also try to disable/uninstall SpyWare Doctor.
Then re-download (important) and re-install Messenger Plus! and see f the problem is still there (thus after re-installing, turn computer off and back on, sign in into Messenger and see if Plus! is there or not).
If Plus! is there after you've done all this, it means SpyWare Doctor is the culprint.