If you are comfortable with it, try your regedit (Registry Editor)function. Careful though, if you delete the wrong thing your system would crash.
Unless you use Microsoft Messenger, just disable the feature altogether.
If all else fails, I agree with Knox, reformat and start over.