Hier kannst du nachschauen ob es wirklich freigeschaltet ist:

http://www.t-mobile.de/sim-lock/0,20562,23858-_,00.html