Problemas con un cambio de host

[aledrobt]

Buenas tengo una comunidad de 6000 usuarios. Y por motivos de sobrecarga del servidor me he tenido que cambiar a otro host (He pasado de un alojamiento compartido a un VPS) Antes de que la pagina volviese a funcionar la web estuvo 2 dias mostrando como el "indice" de la web mostrando que estaba vacía. Y ahora que he movido la web y todo va a la perfección varios usuarios me reportan que siguen viendo el "Indice" en vez de salir de nuevo la web. Pero en cambio muchos otros usuarios si que pueden entrar con total normalidad y navegar por ella.
Lo mas chocante es que los cambios de DNS están hechos correctamente, es como si se les hubiera quedado en cache, pero borran el cache y siguen sin poder acceder.

Alguna idea? Gracias de antemano

PD: Si borrando el cache, si cambiando de navegador la consiguen ver