I am also on 16.5. The only thing that I could find that might be related is I have turned off all restrictions including the remote pairing but that seems to be bluetooth related? Not sure 100%.
Hopefully you all can get this sorted - this remote is great with Apple TV and especially when holding down buttons - the repeat is great which is largely the reason I bought it.