il telefono ha gingerbread giusto? allora prova a fare così:
vai su impostazioni --- applicazioni --- play store e se possibile disinstalla tutti gli aggiornamenti relativi all'app playstore
riavvia il cell
scarica questo pacchetto Goo.im Downloads - Downloading gapps-gb-20110828-signed.zip, apri lo zip ed estrai le app che si chiamano Vending.apk e marketupdater.apk
piazzala sulla sd, abilita origini sconosciute dalle impostazioni e installa
dimmi se risolvi
ps: lo zip linkato è lo zip delle google apps che si usano in ambito di sviluppo android (custom rom ecc) quindi è sicuro
pps: nonostante i mille tentativi che si possono (e devono) fare prima di un wipe...beh il wipe resta la miglior cosa