El iPhone 3G mostrando "Sin servicio", "Buscando..." o señal muy débil es un problema frecuente hoy, dado su hardware antiguo y el apagado de redes 3G.
Ajustes > General > Restablecer > Restablecer ajustes de red. Se borran Wi-Fi, Bluetooth, VPN, APN. Vuelve a configurar APN si es necesario.
Activa Modo Avión 15 seg, desactiva. Si no, apaga y enciende el iPhone.
Saca la bandeja, limpia contactos de la SIM con goma de borrar suave, vuelve a ponerla bien encajada.
Teléfono > Teclado > ##873283# > Llamar. En GSM (Movistar, Claro, Orange, etc.) no funciona.
Conecta a PC, iTunes > Restaurar iPhone. Instala iOS 4.2.1 limpio. Haz copia antes.
Conclusión: Si tu operador ya apagó el 3G en tu zona, el iPhone 3G no volverá a tener señal útil. Es hora de actualizar a un modelo con 4G/VoLTE (iPhone 6s o superior).