Problemas asi suelen ser solucionados con una actualizacion, supongo que has seguido ya estos pasos no?
Nombre: "operadora" Navegador (cambiar "operadora" por el nombre de vuestra operadora, ejemplo: Movistar Navegador, Yoigo Navegador, Orange Navegador etc).
APN: internet
Proxy: <no establecido>
Puerto: <no establecido>
Nombre de usuario: <no establecido>
Contraseña: <no establecido>
Servidor: <no establecido>
MMSC: <no establecido>
Proxy MMS: <no establecido>
Puerto de MMS: <no establecido>
Protocolo MMS: Wap 2.0
MCC: 214
MNC: 04
Tipo de autenticación: <no establecido>
Tipo de APN: default