Hola,
Si no te funciona al poner los DNS ser que tengas un problema con el tamaño de las MTU, puede que la del ordenador "cliente" sea demasiado grande.
Haz la siguiente prueba:
1) ping
www.google.es -l 1
2) ping
www.google.es -l 1400
3) ping
www.google.es -l 1500
Si alguno de estos tres te funciona y los otros no, el problema está en el tamaño de la MTU del cliente, es demasiado grande.
Para cambiar el tamaño de la MTU, míra esto:
http://support.microsoft.com/default...d=kb;es;314100
Saludos.