Ir Configuraciones en tu Fire TV.

Seleccione Aplicaciones.

En Administrar aplicaciones instaladas, seleccione la aplicación con la que tiene problemas.

Seleccione Limpiar cache.