Problemi con l'accesso al market

Salve, ho un samsung corby brand tim con scheda vodafone e ho problemi ad accedere al market: Come primo accesso mi chiede di inserire il mio account di posta gmail, ma dopo aver caricato per 3/4 minuti, appare il seguente errore: "Impossibile stabilire una connessione dati affidabile al server. Potrebbe trattarsi di problema temporaneo,oppure il telefono potrebbe non essere adatto per i servizi dati.Se il probl persiste, contattare il servizio clienti":
La cosa è molto strana, visto che ho cmq una tariffa internet attiva e navigo tranquillamente.....inoltre mentre il cell carica è ben visibile l'icona 3g o H sul display e le freccete lampeggiano,segno che internet funzionaregolarmente. Ho provato e riprovato diverse volte, riavviato il cell ecc ecc......ma il problema resta. Suggerimenti?