If you are having problems with the Fire TV not updating content, The solution is pretty simple. From your home screen, go to Settings > My Account > Sync Amazon Content.
Once you do this, please restart the Fire TV by going to Settings > My Fire TV > Restart. This should fix the issues.
From our research it seems that something happened with Amazon services but these simple steps should fix the issues.