Following this thread. Having same problem with new firestick. Old one is fine. Cleared data on downloader. Reinstalled it a few times. Restarted firestick afew times also.
Hope someone can help. Thanks