Existe uma VPN entre a sua localização e a deles? Se ele agir de maneira diferente do seu PC em casa do que no trabalho, então eu me concentraria em diferenças lá. Uma VPN pode permitir que você visualize o site, mas pode bloquear outro acesso à rede. Outra possibilidade é o seu servidor DNS, você disse que você liberou DNS, pelo que eu suponho que você quer dizer que você liberou na máquina local. Você pode precisar liberar o cache do DNS no (s) servidor (es) DNS da rede.