Impossibile collegarsi ad Android Market

Ciao.

Ho regalato a mia moglie un HTC Tattoo con Android 1.6 ed interfaccia sense.

Il telefono funziona bene ma non riesce a collegarsi ad Android Market.
Infatti quando prova a collegarsi le viene richiesto l'indirizzo Gmail e la sua password, ma dopo qualche minuto di tentativi di collegamento il telefono dice che è impossibile collegarsi all'account.

Questo in piena copertura WiFi di casa nostra. Anche inserendo la mia SIM con contratto Internet Mobile che utilizzo sul mio HTC Magic le cose non cambiano.

La cosa strana è che riesce a scaricare e spedire email (tramite il suo account su Virgilio) e anche a caricare le pagine internet tramite il browser del telefono, quindi la connessione ad internet c'è e funziona.

Ho cercato sul forum ma finora non ho trovato delle soluzioni risolutive.

Mi sapreste aiutare?

Grazie
Ciao
Alberto