Borrar caché de Play Store, borrar datos, etc... A veces surgen problemas que de cara al usuario no tienen una solución muy concreta. Prueba a hacer eso, a parte de reiniciar, que tampoco está mal (típica solución de Windows

) y a ver si te sigue pasando en próximas ocasiones. A mí desde luego no me ha pasado exactamente eso nunca, lo que sí he visto es el típico error de descarga con un código del estilo de "Error 456" o así, pero pocas veces.