Parece que soy el único con este problema
He instalado Mozilla FireFox, y con este navegador sí que consigo navegar usando 3g. Con el navegador de android y el opera sigo sin poder hacerlo

Está claro que el problema no es del teéfono ni de la operadora. Debe haber alguna aplicación que sea la causa del problema.
Seguimos probando cosas.