Yo tenía el mismo problema y lo solucioné de la siguiente manera:
Bueno ya encontré la carpeta indicada para solucionar este error que es muy frecuente por muchos usuarios (Cambio el lugar de donde se guardan las configuraciones) Daré exactamente los pasos para resolverlo, es sencillo... eso creo..
1.- Primero tenemos que configurarlo para que nos muestren las carpetas escondidas.
Abrir una carpeta por ejemplo: Mi PC
En la barra de Menú ir a Herramientas --> Opciones de carpeta --> y seleccionas la pestañita de Ver y le das click en Mostrar todos los archivos y carpetas ocultos. Aquí una imagen de la explicación.
2.- Ahora vamos a eliminar la carpeta donde se produjo el error 80004005.
Entrar a C: (Donde tengas instalado tu Sistema Operativo)
Entrar a Documents and Settings
Entrar a tu cuenta donde tienes instalado el Windows Live Messenger
Por ejemplo: la mía es FuN_PeOpLe_e
- Abres la carpeta Configuración local (Es la carpeta invisible)
- Abres la carpeta Datos de programa ( Carpeta Invisible )
- Abres la carpeta de Microsoft ( Carpeta "Visible" )
- Abres la carpeta de Windows Live Contacts ( Carpeta "Visible" )
- Y Por último borrar el correo en el que no puedas acceder.
- Ya podrás acceder a tu cuenta =)
C:\Documents and Settings\"Tu cuenta" Ejemplo: Àngel\Configuración local\Datos de programa\Microsoft\Windows Live Contacts
Espero que les sirva y a muchos que han cambiado de messenger porque se les presenta este error, ya puedan usar Windows Live Messenger Oficial., saludos! by Yo jeje