Bei der ersten inbetriebnahme dauert es immer etwas bis es ein Netz findet.
Ist der betreffende Simslot auch eingeschaltet?
Hast du schonmal die Netzsuche bemüht, vll. ist ja nur Vodafone momentan nicht verfügbar, war bei mir die Tage auch mal mehrere Stunden kein Netz.
Wenn das Gerät vom Deutschen Händler kommt, umtauschen, falls importiert, den Händler kontakten was er anbietet.