Si tu Samsung SGH-G600 indica "Servicio limitado" y ya has probado con varias tarjetas SIM que funcionan en otros dispositivos, el problema suele estar en el software del teléfono o en un bloqueo de red interno.
Introduce el siguiente código en la pantalla de marcación: *2767*3855#. Este código realiza un restablecimiento total (master reset) del teléfono, devolviéndolo a su configuración de fábrica. Advertencia: borrará todos los datos, contactos y ajustes guardados en la memoria del teléfono (no en la tarjeta SIM ni memoria externa). Realiza una copia de seguridad antes de usarlo.
Si tras el reinicio persiste el error, es probable que el teléfono tenga un bloqueo de red que requiera código de desbloqueo del operador original.