Strano.
Controlla in /system/build.prop se è avvenuta la modifica in ro.com.google.clientidbase, deve essere uguale a android-vf-it.
Comunque l'app cancella i dati del playstore automaticamente quindi non c'è bisogno di farlo.
Che versione del playstore hai?