Buenas,
Parece ser que es un tema generalizado al instalar la 4.3+Sense 5
bien en mi caso hice lo que el compañero falfe, varias veces, pero no hubo manera, por mucho que desactivaba los servicios Google, borraba la caché y eliminaba la cuenta de Google, nada de nada, al volver a poner la cuenta me salía el mismo erro.
Al final escribí un correo al soporte de descargas y compras de aplicaciones de la tienda y se pusieron en contacto conmigo para pedirme más detalles, pero ya habían pasado unos días y volví a probar por si acaso antes de contestar y me funcionó, es decir que yo creo que algo hicieron en mi cuenta para que funcionara.
Gracias a todos por las respuestas.