Fixing Microsoft Windows Live Messenger Reinstalling by Itself at Startup

Windows Live Messenger continuously reinstalling itself every time you try to start it up. Uninstalling and reinstalling does not seem to help.