Hola, a mi me pasó algo parecido con el MSN y resultó ser el antivirus, concretamente el AVG, en la parte de Firewall, si lo activaba se me cortaba el MSN , tambien he tenido otros problemillas con el MSN que no creo que sea eso, pero por si acaso yo te los pongo por si te pueden ayudar, si cambias la fecha del sistema, tambien se desconecta, pero completamente y no te deja entrar, me imagino que por no estar sincronizado con el servidor de MSN,pero como te digo, en mi caso , no me dejaba entrar , Tambien con los controladores de la tarjeta de sonido, concretamente una Creative Labs X-FI gamer, los controladores me cerraban el MSN aleatoriamente, a veces si, a veces no.
Por último comentas que has desinstalado completamente el MSN, no se como lo has hecho pero normalmente desistalandolo desde panel de control o a capon, no te borra completamente el MSN, una forma de desinstalarlo completamente es esta:
vete a ejecutar, si no lo tienes activado en Windows 7, se activa así. Vete a inicio, luego a propiedades,y busca "caja de comandos en ejecutar" y activalo, luego le das a ok y ya tienes disponible ejecutar como los anteriores Windows, una vez hecho esto, escribe esto en ejecutar
"RunDll32 advpack.dll,LaunchINFSection %windir%\INF\msmsgs.inf,BLC.Remove"
sin las comillas, eso deberia desinstalar compeltametne el MSN sin dejar residuos, asi podras reinstalarlo desde 0.
Otra cosa que te recomendaria si todo esto no funciona es revertir el sistema a una fecha anterior a los problemas, con restaurar sistema.
Salu2