Os firewalls geralmente funcionam em endereços IP (essa é a melhor prática). O Facebook usa uma rede de distribuição de conteúdo e é distribuído por centenas de servidores diferentes.
É provável que eles tenham bloqueado alguns dos endereços IP relacionados ao facebook, mas não todos, e cada vez que você tentar, há uma chance que o facebook.com resolverá para um dos endereços IP que não está bloqueado.
Recomende que eles usem um servidor proxy para controlar o acesso a sites diferentes, pois eles podem bloquear com mais eficiência no nível do URL com um.