Go to Settings on your Fire TV.

Select Applications.

In Manage Installed Applications, select the app you are having trouble with.

Select Clear Cache.