Me ha surgido este problema varias veces aun teniendo la version oficial del WLM8, siempre lo he solucionado asi:
Primero tenemos que configurar el pc para que nos muestren las carpetas escondidas.
Abrir una carpeta por ejemplo: Mis documentos
En la barra de Menú ir a Herramientas --> Opciones de carpeta --> y seleccionas la pestaña Ver y hacemos click en Mostrar todos los archivos y carpetas ocultos.
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 la sesion de windows donde tienes instalado el Windows Live Messenger
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.
Ej:C:\Documents and Settings\"Tu cuenta"\Configuración local\Datos de programa\Microsoft\Windows Live Contacts
Espero haberos ayudado, si quereis bajar el WLM8 bajarlo de
www.softonic.com yo me lo baje de alli y no tiene problemas