Si mie mi s-a intamplat acelasri lucru!
In mare ideea e cand se updateaza google store (sau cum ii zice :) ) aparent era un bug care la IP-ul de la google uita sa-i puna #, deci nu putea sa faca conexiunea cu serverele Google. Ce trebuie facut este sa intri acolo cu un file explorer, sa gasesti acel fisier si sa-l editezi incat sa aiba # la sfarsit!
Pare cam greu stiu, de asta sunt destul de amabil sa-ti dau un link cu un tutorial usor de urmat;) ( http://forum.xda-developers.com/showthread.php?t=2110225 )
Singura problema este ca trebuie sa ai root acces! Mult noroc :)