I have three different Firesticks. Same problem with all. And yah, I did try to uninstall and reinstall.

What do you use to stream with? Maybe I just need to use something else?