El Messenger tiene una utilidad para intentar reparar la conexión y ahi te puede indicar lo que esta fallando, esta utilidad suele aparecer cuando te falla la conexión, te pregunta si quieres que el propio programa intente repararlo y ahi te puede indicar el fallo.
PD: No habrás bloqueado el programa con un cortafuegos no?
Saludos