Sharing this as I’ve heard I haven’t been the only one recently hit with a sudden failure of the Big Sur Accessibility permissions. Started up my Mac and was hit with a hundred requests for permissions, all of which showed they were already granted. This fix took care of it. It does require re-enabling everything, at least it works when you do.
