Problemas de actualización

[dlluarro]

Hola amigos.
No se si este es el foro al que tengo que dirigir mi duda, pero espero que me podais ayudar. Antes de nada daros las gracias por la ayuda.
Vereis.
Resulta que cuando actualizo mi pagina web, existen ordenadores en los que no se ve esa actualización. Hay veces que pasan horas hasta que la pueden ver y es extraño porque en otros si que se ve inmediatamente.
La cosa es que hace dos meses que cambie mi hosting que era gratuito (iespana) a otro de pago (arsys) y antes en el gratuito esto no ocurria y todo el mundo veia las actualizaciones.
Es problema de mi proveedor?
Creeis que deberia dirigirme a ellos?
Alguien ha experimentado algo parecido?