No puedo ejectar windows live messenger : Error 80048820

No puedo solucionar el siguienter problema que tengo con wlm 8.1
"Windows Live Messenger ha intentado varias veces iniciar sesion sin
éxito. Es posible que el firewall bloquee la conexión de Windows Live
Messenger al servicio. Revisa la configuracion del firewall."

He hecho todo esto y nada :
1.- He desinstalado y vuelto a instalar wlm
2.- He limpiado el registro de wxp con un utilitario en donde haya
cualquier rastro de msn live
3.- He desinstalado mi antivirus (PER)
4.- He desactivado el Firewall de wxp
5.- He h echo esto en Incio- Ejectuar: regsvr32 softpub.dll
regsvr32
wintrust.dll
regsvr32
MSXML3.dll
regsvr32
initpki.dll

5.- He eliminado manualmente los archivos temporales y las carpetas que
crea wlm dentro de archivos de programa (incluyendo las carpetas ocultas)

Sin embargo yahoo messenger lo puedo ejecutar sin problemas.
Mas bien , tuve que reparar el firewall de mi windows xp , puesto que
inicialmente no me dejaba entrar a ver su configuración y para lo cual me
descargué un parche que permitió resetear dicho firewall de xp.
Hasta hace 3 dias no tenía todo este problema.

Espero puedan darme alguna solucion que no sea formatear mi PC.

Gracias