iPhone 4, iOS 7.1.2, sin señal

Tengo un iPhone 4, después de actualizarlo al iOS 7.1.2 presento el problema que se quedo sin señal de telefonía y me decía "Sin Servicio". Luego de haber Restablecido los Ajustes de Red el problema aparentemente se resolvió pero cuando quise desactivar el 3G en Datos Móviles dejó de tener señal y al volverlo a activar vuelve a dar señal. ¿Como puedo solucionar este problema?