Problema Google play store

Quando provo ad accedere al play store mi compare questo messaggio: "l'applicazione google play store si è bloccata in modo anomalo".

A parte il fatto che ho letto che capita a molti, ma forse il mio è un problema più particolare.. Giorni fa ho installato freedom, che chi non lo sapesse hosta con un indirizzo IP diverso da quello dello smartphone. Quando ho saputo che non era del tutto.. "Legale".. L'ho subito disinstallato e ho avuto problemi a sincronizzare il mio account Gmail (YouTube, play store, maps...). Ho scoperto che dovevo cancellare con hosts editor un indirizzo IP in più che era comparso, e l'ho fatto.
Risultato: sono riuscito a fare il login con Gmail e ho sincronizzato l'account google, quindi va YouTube e maps, ma quando apro lo store mi viene fuori l'errore sopra citato.
Mi viene da pensare di aver scasinato qualcosa a livello di indirizzi IP.. Possibile??

Aiutatemi, non so più cosa provare :(

Ps: ho già provato le cose più banali come cancellare i dati dell'applicazione, disinstallare gli aggiornamenti, disinstallare e installare versioni più vecchie ecc..