I think maybe you have the “Available” keying set active but only one of the bones has keyframe channels it can add keyframes to.
Don’t forget that this keying set ONLY adds keyframes to channels that already has keyframes on it.
Hope that solves the issue.
