Prueba a borrar los datos de la aplicación y borrar el caché... Si no funciona, prueba a desinstalar la Google Play y a volver a instalarla después de haber hecho un wipe cache.
A mi también me han pasado ese tipo de cosas, he hecho alguna de las dos y siempre me han funcionado.
Un saludo! Espero que te sirva
