I can no longer confirm Apple TV purchases on my other devices
Apple TV's "confirm purchases on your other devices" worked perfectly for a year or so, but in the past month, when I choose "Confirm on your device," I never get the confirmation.
So far I have checked that my iPhone and Macbook Pro are on the same wifi network as the Apple TV. The iPhone and Macbook also both have bluetooth enabled.
The Apple TV software is set to update automatically, and my iPhone 12 Pro is iOS 16.1.2; Macbook is OS 13.0.1. (When I checked this they both notified me they'll be updating tonight, but that can't be it, as those are brand-new updates and it hasn't been working for a month.)
What should I try next?