I am having the exact same issue
I am having the exact same issue. IOS 16 and I am unable to add any devices.