Actualizar a iOS 5 en iPhone 3GS a veces corrompe la activación y pide SIM válida del operador original (incluso si estaba liberado).
Si el iPhone fue liberado por software (ultrasn0w, gevey), actualizar a iOS 5 borra el unlock. Necesitarás volver a hacer jailbreak + unlock (si existe para esa baseband). iPhone 3GS con baseband 05.16.05 (iPad baseband) es complicado y arriesgado.
Mejor: usa SIM del operador original o pide unlock oficial al operador.