Keine Registrierung möglich

Ich habe das Samsung Galaxy S i9000 neu erworben und kann mich in kein Netz registrieren. Handy "sagt" zwar "im Netz registriert", aber kein netz wird angezeigt - keine Auswahl (obwohl automatusch eingestellt ist), keine Balken usw.
APN's scheinen ok zu sein.
Hat noch jemand eine Idee was hier los ist?
Danke euch