Colega especifica que modelo tienes, de que pais y que operadora.
Puedes probar configurando la red de datos "APN" en las configuraciones del dispositivo. Busca en Internet los parámetros de configuración de APN para tu proveedor.
Ejem Google: "configurar apn Movistar México"
Lo segundo que puedes intentar es correr el FIX que esta en el post vía recovery. ayuda con varios problemas.
Intenta seleccionar la red de la operadora manualmente y me platicas como te fue