Si usaras Mac, no tendrías ese problema...

Tu solución pasa por usar un firewall que no sea la porquería que trae el XP. Por ejemplo, Zone Alarm (gratuito).
El firewall de XP sólo bloquea el tráfico de entrada, pero no el de salida, que es el que interesa en este caso.