Solch ein Verhalten ist auch typisch für ein Handshake-Problem aufgrund falscher Einstellungen (es kann auch sein, dass auf manchen europ. SIM-Karten diese Parameter nicht eingestellt sind, da europ. Handys im Normalfall nur 900/1800 MHz können) und dadurch das Prob aufgetreten ist.
Meinst Du das bei der Annahme noch mal ausgehandelt wird auf welcher Frequenz das läuft? Wird das nicht schon beim anmelden gemacht?