No tendrás instalado Internet Segurity? lo digo porque se han reportado problemas con él, también mucha gente ha tenido que sencillamente, desinstalar el messenger, desinstalar el firewall, limpiar el registro y volver a instalar, por este orden, el messenger y el firewall.
Bien, te voy a poner la solución que suele dar microsoft a este caso.
Aunque no puedas iniciar sesión, abre el messenter, y cancela el inicio de sesión, ve a herramientas, opciones, conexión, configuración avanzada y desmarca la casilla de HTTP proxy, aceptas todo, cierras del todo el messenger y lo vuelves a abrir.
Saludos