Porque no intentas eliminar completamente todo lo relacionado con el el Windows live.Y me refiero a carpetas, archivos relacionados etc...
Entonces trata de instalar la ultima actualización...
En este post:
http://foro.elhacker.net/chats_irc_y_messengers/errores_frecuentes_del_msn_messenger-t236396.0.html;msg1129295#msg1129295
Tienes algunos programas que te ayudan con algunos del los errores de Windows live
Saludos.