TC300 und Eingeschränkter Dienst

Wenn ich mich längere Zeit in einem Bereich aufhalte in dem kein GSM Netz vorhanden ist geht mein TC 300 auf Eingeschränkter Dienst. So weit so gut. Wenn ich aber dann in einen Bereich komme an dem das GMS Netzt sehr gut ist, bleibt das TC auf Eingeschränkter Dienst. Erst durch aus und wieder einschalten bringe ich das TC dazu sich wieder ins GSM Netz einzuloggen. Hat das gleich Problem noch jemand und wenn ja hat er schon was dagegen machen können. Wer könnte sonst noch helfen? Die freundlichen Leute vom Kundendienst schickten mir schon ein neues Handy und auch schon eine neue SIM-Karte und nichts verbesserte die Situation

Ich hab auch die 63. drauf. Wie komme ich an die von Arcor und ist die besser?