El mensaje "DNS falló, establezca conexión para la red" indica que el teléfono no resuelve los nombres de dominio. No es un error del navegador, sino de la configuración APN de tu operador.
Importante: Los parámetros APN varían según el operador y país. Contacta con atención al cliente de tu compañía o busca en su web "configuración APN Samsung Corby 2".
Una vez conectado, puedes medir la velocidad real de descarga/subida en scanmyspeed.com para comprobar si el problema era solo configuración.