Atualização de Sites

O cliente liga. Pede uma atualização no site URGENTE. Faço na página index, salvo, publico e digo a ele que já está no AR. Ele entra na internet, digita o site dele eeeeeee me liga furioso, pois o site está ainda com a informação antiga. Em algumas máquinas aparecem a atualização, em outras não. Desta forma, fico em uma situação difícil, pois o cliente acha que não fiz a atualização. O que devo fazer para resolver este problema? Muito sério por sinal. Algumas pessoas me mandaram pedir ao cliente para digitar www.dominio.com.br/index.htm, outras para apertar as teclas control+F5, mas o cliente não quer nem saber. Ele não entende muito de computador e fala que a atualização tem que entrar na hora com ele digitando o nome do site como todo mundo digita = www.dominio.com.brPor favor, gostaria de alguma luz em relação a isto.