Scusate se riesumo la discussione, ma avevo lo stesso problema e mi ci sono sbattuto per qualche giorno, il play store non si connetteva, già aggiungendo solo l'account, il tablet mi dava subito che non può essere stabilita una connessione ecc ecc... Bene, la soluzione è semplicissima, basta eliminare una riga dal file /system/etc/hosts quella dell'indirizzo ip del play store, evidentemente non si aggiorna con l'indirizzo ip giusto.
Fatta questa operazione (permessi root con l'app "Hosts Editor") si ricollega senza problemi.