du hast oben ja geschrieben, dass du schon auf einer 3.1.3 bist und JB und UL hast.
Das kann beim 3Gs nur bedeuten, dass du bereits eine CFW installiert hast, richtig?
Du musst nicht auf die 3.1.2 zurück, sondern kannst direkt wieder eine CFW 3.1.3 einspielen (immer davon ausgehend, du hast tatsächlich JB/UL mit einer 3.1.3).
Auf das Einspielen eines Backups würde ich verzichten, sondern stattdessen alle Inhalte neu auf das iPhone übertragen.
Unlock dann wie folgt mit blacksn0w RC2 Final:
- WiFi Verbindung herstellen
- Cydia öffnen
- unten rechts 'Verwalten'
- 'Quellen'
- oben rechts 'Bearbeiten'
- oben links 'Hinzufügen'
- in das Fenster
http://cydia.pushfix.info eintippen und mit 'ok' bestätigen
- aus der hinzu gefügten Quelle 'blacksn0w RC2 Final' installieren
- nach der Installation einmal rebooten