Solution:

Clean the folding rollers of the booklet staple unit.

For details on how to clean the folding rollers, see Cleaning the Paper Feed Path.