Go to Settings on your Fire TV. Select Applications. In Manage Installed Applications, select the app you are having trouble with. Select Clear Cache, and then Clear Data.