El proxy que suelo usar en estos casos:
https://www.megaproxy.com/freesurf/
Comprueba también que los DNS estén realmente cambiados y todo esté correcto:
http://www.intodns.com/
Nos ha pasado con algunos clientes que pensaban que habían cambiado los DNS y por algún fallo del registrador de su dominio no se habían cambiado realmente.