Buenas, a mi me ocurrió lo mismo... es un error del google play. No recuerdo exactamente lo que hice para solucionarlo, pero fue una de estas dos cosas:
- Borrar caché y datos del play store y reiniciar
- Eliminar la cuenta de Google y volverla a configurar
Un saludo y a ver si se te soluciona!!