Problemi con Google Maps su galaxy S2 (in 3G)

Ciao a tutti
ho un serio problema che non riesco a risolvere.
Ho un Samsung Galaxy S2 con Android 4.0.4 con una connessione dati Vodafone attiva.
In 3G Google Maps non riesce a caricare alcun dato e di conseguenza ne google maps ne il navigatore funzionano. Non sembra un problema di gps poichè Google Maps riesce a localizzare la mia posizione in modo corretto.
La cosa strana che in WiFi il problema scompare e google maps funziona perfettamente.
Ultimamente sto notando che anche con google Play sembra esserci lo stesso problema.
Con altre applicazioni anche in 3g il telefono funziona perfettamente scaricando dati dalla rete 3g (per esempio google earth, la posta elettronica, internet funzionano senza problemi sia in 3g che in wifi).
Esistono impostazioni del telefono che io non conosco? Mi aiutate pls?

PS - Ho verificato in impostazioni/connessione dati e effettivamente l'applicazione non scarica dati.

Grazie Zav75