I'm also having this exact same issue. It's incredibly frustrating. I had it working this morning, and with a reboot I had to do for something else, Xcode can no longer pair correctly to my Apple tvOS. I'm not even sure why it would have lost its pairing in the first place.
Xcode 13.2.1
tvOS 15.2
joshtoczko
Users receive reputation points by contributing quality content to the forums.
Posts include post and replies published on the forums.
Post authors can mark replies as Accepted to indicate successful solutions.
Apple Developer Forums admins can mark replies as Apple Recommended to indicate an approved solution