Ayuda App Play Store no funciona

[kosaco]

Tengo el problema de que no me funciona la aplicacion del Play Store, aparece el mensaje de "Google Play Store se ha cerrado". Y no hay forma de abrirla.

Ya me ocurrio otra vez y en esa ocasion la desinstale y la volvi a instalar y se solucionó.
Buscando informacion he encontrado varias posibles soluciones:
-El tipico de borrar datos y cache
-Darle al "Restablecer Preferencias" en administracion de aplicaciones
-En Aplicaciones-Todas- buscar la aplicacion de Descargas y Habilitarla

Con ninguna consigo restablecer el funcionamiento. A ver si me podeis ayudar con alguna solucion que no sea tener que vover a flashear la rom y hacer los correspondientes wipes.

Salud!!