Okay, jetzt mal für alle die das selbe problem haben und auf diese seite gekommen sind.
Hier habe ich die lösung.
Zunächst müsst ihr herausfinden von welchem anbieter euer gerät tatsächlich gesperrt ist.
Nur weil die IMEI-Nummer bei T-Mobile erkannt wird bedeutet das nicht das es sich um einen t-mobile lock handelt !
Von welchem anbieter der lock ist findet ihr über die seriennummer raus. die könnt ihr im iPhone unter 'Einstellungen' -> 'Allgemein' -> 'Info' -> 'Modell'.
In meinem fall ist es MC132B.
Mit hilfe dieser nummer konnte ich herausfinden das es sich um einen O2 UK Lock handelt. Dies seht ihr in der liste auf folgender seite : http://www.usp-forum.de/iphone-3gs-forum/45395-herkunft-deines-iphone-ganze-liste.html
Nun, wie gesagt, bei mir ist's O2 UK Lock. Zum entsperren müsste ich folgendes machen:
(ich kann keinen link hier rein-setzten da nur eine verlinkung pro beitrag erlaubt ist)
sucht auf der seite early-adopter.info nach 'england unlock'
dort werdet ihr das wohl als erstes ergebnis bekommen.
Das ganze ergibt kosten von knapp 50 euro und dauert so ca. eine woche.
Ich werde meins einfach wieder verkaufen und ein anderes, unlockbares kaufenn.
Viel Glück !