Según su blog de desarrollo La appstore descarga un pequeño token para las aplicaciones con DRM que utiliza para validarlas en su lanzamiento:

¿Cómo se puede verificar que el usuario tiene derecho a la aplicación sin acceso a Internet?

Durante el proceso de instalación de una aplicación, el cliente de Amazon Appstore descarga un pequeño token que otorga al usuario el derecho a acceder a la aplicación. Un token válido permite al usuario que compró la aplicación acceder a a su aplicación fuera de línea. El cliente de Amazon Appstore se comunicará periódicamente con los servidores de Amazon para actualizar el token.

Mi suposición sobre por qué ves el error es que el token está desactualizado o simplemente se corrompió de alguna manera (tal vez un error en la tienda de aplicaciones). Re-descarga probablemente refresca el token, ya que se recupera originalmente en el momento de la instalación, pero suena como que también puede ser capaz de borrar los datos de la tienda de aplicaciones y de inicio de sesión para obtener un token válido, o, posiblemente, sólo iniciar la tienda de aplicaciones y dejar que se conecte / refrescarse a sí mismo (no he probado estos a mí mismo, ya que no he tenido este error todavía).