Buenas,
Yo tambien llevaba tiempo con este problema. Lo solucioné con un tutorial de otra página:
1.Limpiar los datos y la caché de la aplicación Google Play
2.Reiniciar el telefono en modo recovery. Formatear la particion de cache.
3.Ir a Avanzadas, y formatear la particion del nombre raro, ahora no recuerdo jeje.
4.Reiniciar el teléfono de nuevo.
A mi me ha funcionado, eso sí, cuando actualizas/instalas otras aplicaciones acaba volviendo a aparecer el error, pero basta con hacer los pasos de nuevo para que ya no ocurra.
Saludos
