He podido ver que el MSN Messenger domina al firewall del XP, y habilita por su cuenta los puertos que necesita, modificando las condiciones del cortafuegos del XP, para ser exactos abre el 11820 UDP y el 7020 TCP. Y luego no los cierra (por lo menos en mi caso).
Por si alguien no se había dado cuenta.