Revisa el firewall ;
Inicio-Panel de control-Firewall-Excepciones
Marca el mesenger como excepcion , y asegurate de tener el firewall "con excepciones" porque hay una opcion que quita todas las excepciones , lo cual no te serviria de nada.
Es lo que se me ocurre , tampoco te digo que sea la solucion pero a mi me paso una vez.
Suerte