I had this message occasionally historically, then it disappeared for the previous release(s).
With the latest App for Apple TV, it is back at full strength. Movies play for a few seconds, then playback bumps out withe above message. Restarting the movie repeats the behaviour. I have restarted the Apple TV as well. It then works for a while, just to start with the same message again afterwards.