Para boquear con el firewall vas a inicio/ panel de control/ firewall de windows. En la pestaña de excepciones desactivas le de messenger y ya esta. Fijate en esta misma pestaña abajo de quitar las notificaciones cada vez que firewall bloque un programa ya que sino cuando quiera entrar en el messenger el firewall lanzara un mensage diciendo que a bloqueado dicha aplicacion y que si se quiere debloquear.
Asi que solo devera darle a desbloquear y ya podra conectarse otra vez.

El firewall lo que hace es que esa aplicacion en este caso el messenger no pueda conectarse a internet.

Saludos