Prueba en el administrador de tareas (Presiona Ctrl Alt Supr a la vez) y en la ficha Procesos, que el proceso msnmsgr.exe no esté más de una vez. Si se encuentra más de una vez, termina los demás y deja sólo uno.
Si esto no funciona, descarga
Instant Messenger Cleaner y comprueba que no hay amenazas para tu pc desde el messenger.
Un saludo.