Interesting. Only theory I can come up with is the random range of ports Firefox uses to connect out happen to be in a range blocked by that firewall rule. Other browsers likely have different ranges.