Tengo un problema, aún haciendo lo mencionado y reiniciando, sigue el error en google talk y por consiguiente error en google play, sin poder actualizar o descargar aplicaciones.
Edito: solucionado, no había realizado "Marco de servicios de google", borren datos y luego forzar detención. Lo había realizado en "Servicios de Google Play" y ese no era.
