Solved
My problem turned out to be that it was getting confused with the Roku device in the other room. I unplugged the _other_ Roku, then did the reboot with the one I was trying to fix and it paired fine. I think I had to do it another time, but mostly it’s fine.