El icono de candado pequeño en la esquina superior (cerca de la hora/batería) en iPhone 3G / iOS 4-6 indica Bloqueo de orientación de pantalla (Portrait Lock), NO que el teléfono esté bloqueado a un operador.
Para saber si el iPhone 3G está liberado de red (SIM lock), inserta una SIM de otro operador: si pide código de desbloqueo o dice "SIM no válida", está bloqueado. Si conecta, es libre.