Solución simple: reinicia el teléfono. Al encender, te preguntará "¿Continuar en modo fuera de línea?". Selecciona NO. Asegúrate de tener la SIM insertada correctamente.
Si persiste, revisa que la SIM no esté dañada y que el conector SIM haga buen contacto.