Uninstall Messenger plus live, then go to
C://program files/ and delete the messenger plus Live! folder, then uninstall windows live messenger, and delete the folder in
C://program files/ Called "msn messenger"
Also answer these questions:
1. Do you have sweet IM or similey central?
2:
did you have them installed?