Apple TV app on firetv does not play any shows

I am currently experiencing the same issue. Reseting AppleTV in the app as well as deleting the app from my Amazon Fire Stick and redownloading do not resolve the issue. Only after a few seconds into any show I attempt to watch the screen goes solid grey with text overlay saying “Video Not Available: There’s a problem with this video. If this continues, check your internet connection.” I have a strong internet connection in my home but this message has been preventing me to watch Apple TV for two days in a row.