Mobiles Datennertzwerk konnte nicht aktiviert werden

Hallo ,
ich bin grad am verzweifeln.
Habe heute ein neues iPhone 4 16gb bekommen. Mit Wlan komme ich ins internet , ich kann telefonieren ,alles , nur nicht ins internet wenn kein wlan da ist. Ich habe auch eine Internet flat von vodafone , und das mit dem APN web.vodafone.de funktioniert auch nicht , es kommt immer folgende meldung:
Mobiles Datennetzwerk konnte nicht aktiviert werden
Sie sind kein Teilnehmer eines mobilen Datendienstes.

ihr seid meine letzte hoffnung!

MfG

AW: Mobiles Datennertzwerk konnte nicht aktiviert werden

Danke , hilft aber leider nicht weiter.
Kommentar von Apple:
sonst wenden sie sich an ihren Mobilfunkanbieter...
Und dies ist hier der fall und das hilft leider nicht da an und aus schalten nix bringt

EDIT:
Habe jetzt internet drin , aber ist es normal das das iphone eine recht lange zeit brauch bis der appstore geladen ist?