I have the same error and problem. I cannot connect on my Apple TV 4K even though all other apps on the Apple TV have a working connection.
I called Apple Technical support who spent 20 minutes...