A ver, lo he solucionado de otra forma, lo pongo por si a algún listo como yo le pasa....
1º Mantener la calma
2º Reinstalar la APP que te quemó el Play Store
3º Ir a ajustes, forzar la detención de la aplicación, borrar datos caché de la aplicación y desinstalarla
4º Esperar un par de minutos y listo
El Play vuelve a sincronizar