Paso 3: Solucionar problema de Firmware
En ocasiones es debido al problema de firmware. Al actualizar el firmware, se fija automáticamente. Así que lo que tienes que hacer es actualizar el software.
Toque en "Configuración" y busca la opción "Acerca de teléfono" que se encuentra en la parte inferior de la lista generalmente. Seleccione "Actualizaciones de sistema" para actualizar el sistema de su teléfono. Si hay alguna actualización disponible, usted necesita instalar y luego reiniciar el teléfono. No habrá ningún problema de "red celular no disponible".
Fuente: http://www.pingzic.com/mobile-network-not-available-fix/