Hatte mal so ein ähnliches Problem mit meinem iPhone auch mit einer vodafone SIM karte.
Geh mal unter Einstellungen->Mobiles Netz->MobilesDatennetzwerk.
Dort sollte dann stehen APN, Benutzername, Kennwort. Bei APN musst du web.vodafone.de schreiben und dann sollte es gehen.
MfG
duke4nukem