Registrierung der SIM-Karte fehlgeschlagen

Hallo,
wer weiss einen Rat?
Ich habe seit gestern ein neues Nokia 3510 mit Genion Vertrag.
Eigentlich sollte sich die Karte nach dem Einschalten des Handys automatisch freischalten, es kommt aber immer nur die Meldung "Registrierung der SIM-Karte fehlgeschlagen". (Ich bin nicht im Funkloch.)
Woran kann das liegen?