Cache em Rede Corporativa

Olá Pessoal!

Venho pedir a ajuda de vocês para resolver este grande problema que enfrento.

PROBLEMA:

Tenho uma agência de internet, e um dos meus clientes é uma empresa de nível nacional, que internamente possui uma rede de corporativa de compartilhamento de internet e dados. Acontece que algo na configuração dessa rede, faz com que tudo que ele visualizam em sites e etc, seja armazenado no cache da rede.

Esse cache só é apagado no dia seguinte. Acontece que eu nunca consigo entrar em acordo com eles, pois eu faço alterações urgentes no site, e eles continuam vendo a versão que está armazenada em cache. E o pior disso tudo é que eu não consegui até hoje, fazê-los entender que este problema não é causado pela minha empresa, e que eles precisam resolver com a empresa que presta serviços de rede para eles.

Portanto, o que peço a algum de vocês que estiver disposto a me ajudar é:

Como faço para explicar de forma prática e simples o que é o Cache, como ele funciona na rede deles e o que acarreta no acesso à internet esse armazenamento de cache diário. E como eles poderiam resolver isso.

Se alguém tiver uma luz sobre esse problema, ficarei eternamente grato!

Abraços