iPhone 3GS Entsperren

Moin Leute,

ich komm gleich mal m Thema.
Mein Vater hat von einem Arbeitskollegem ein iPhone 3GS gekauft welches dieser 24 Monate zuvor bei Teledum im Vertrag gekauft hat.
Nach diesen 24 Monaten sollte der simlock verfallen und man könnte es mit jedem x-Beliebigen Netz verwenden.

Dies ist aber leider nicht der Fall.
Mein Vater hat es, als er es bekam, auf das iOS 5.0.1 geupdatet und wollte es dann in Betrieb nehmen.
Das iOS ist auch auf dem iPhone drauf nur beim ersten Einschalten will sich das iPhone ja initialisieren.
Dann wählt man Sprache, Zeitzone usw. aus.
Am Ende dieses Vorgangs versucht sich das iPhone dann in einen Appleserver einzuwählen und es funktioniert.

Da liegt nun das Problem:
Das Handy wählt sich nicht ein bzw. gibt nach ca. 3-4 Minuten die Fehlermeldung: "Es konnte keine Verbindung zum Appleserver hergestellt werden"

Kennt sich jemand eventuell mit diesem Problem aus?

MfG