Primero asegurate que no este bloqueado por tu firewall, usa un antivirus actualizado (por aquello delos virus), Ccleaner para limpieza, Malwarebites para limpiar un poco mas, si esto no funciona bajate este programita "wlm-uninstaller", te va a desinstalar por completo el messenger, y ahora si...