Como você observou, o problema é que a porta 80 foi bloqueada. Não foi no próprio servidor que estava no farm de servidores. Eles têm firewall antes do servidor.
Então, além de verificar o firewall do sarver, verifique se no farm de servidores existe outro firewall (Hardware) que bloqueia sua porta 80.