Abre el msn y pon dejar de recordar cuenta o contraseña y vuelves a escribirla y talvez de si no da sigue estos pasos:

Verifica que la hora y fecha de tu equipo sean correctas.
Verifica que el firewall no este bloqueando tu msn, para desactivar el firewall entra a inicio-panel control y abra una ventana donde dice Firewall windows entras ahí y lo desactivas despues vuelve a probar si no da: la última opcion para tu problema es:

(Cambia el lugar de donde se guardan las configuraciones) Daré exactamente los pasos para resolverlo, es sencillo...
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 Àngel




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 =)