noch mal auf null für neue idee:

womit ist dein 3Gs unlocked?
- ultrasn0w (devteam)
oder
- blacksn0w (geohot)

wenn ersteres, dann kick den unlock, der ist sooo 2008, auf werkseinstellung zurücksetzen, jailbreak mit "blackra1n", per wifi cydia aus "blackra1n" heraus runterladen und installieren, dann aus "blackra1n" heraus den unlock mit "blacksn0w" machen.

ist etwas aufwändig und man braucht etwas geduld, aber hey...

was du brauchst:
- "blackra1n", downloaden von www.blackra1n.com !! win- oder mac-version wählen !!

- iphone syncen und backup erstellen lassen.
- itunes ausschalten
- balckra1n download unzippen, exe starten, "make it rain" klicken
- jailbreak ist nach sekunden nur fertig
- iphone vom usb kabel trennen
- iphone mit wifi per wlan verbinden
- im iphone die app "blackra1n" aufrufen
- cydia downloaden
- danach wieder "blackra1n" aufrufen
- "blacksn0w" starten
- fertig

es KANN sein, dass der unlock nicht direkt aktiv ist, wenn bei o.g. anleitung die Fremd-SIM schon drin war.

- iphone richtig ausschalten
- iphone neu anschalten

dieser reboot sollte helfen.

good luck

p.s. bebilderte iphone-screenshot-anleitung gibts bei chip.de