Asegúrate de que la fecha y hora de tu sistema están correctas, mes y año incluidos.
Si así no se soluciona, entonces si usas algún firewall, incluido el de Windows, desactívalo momentáneamente e intenta conectarte con el Messenger de nuevo. Quizás debas cerrar por completo el Messenger y volver a arrancarlo, después de desactivar el firewall. Si te conecta el Messenger, el problema está en el firewall. En ese caso, te das una vueltita por aquí, contándonos, y te ayudamos por ahí. Pero el firewall vuelve a activarlo, que no está Internet para hacer locuras sin condón.
Si nada de eso te funciona, vete al Panel de Control, Agregar o Quitar programas, y buscas el Messenger. Cuando le des, busca la opción REPARAR, en lugar de desinstalar.
Ya nos contarás algo.
Besitos. Esther.