Apple Fitness + not launching on Apple TV
Hello! Since about 10 days, when I launch Apple Fitness+ on my Apple TV and tap “Connect Watch”, I then usually get stuck on a loading screen with a spinning wheel.
Strangely, the “Explore” menu appears in the top left corner, but I can’t click on it with the remote. 
Sometimes it ends up working, but mostly it doesn’t.
I’ve tried restarting the Apple TV, and updating to the latest available TvOS, but nothing works.
The Apple TV works fine for other services, and I can access Apple Fitness+ without any issue on my iPad.
Any ideas what might be going on?
My watch is a first-generation Apple Watch SE.
Thanks in advance for any help!
[Edited by Moderator]
Apple Watch SE, watchOS 10