I am sorry to hear this. This has never happened as I know. Staples always can take one percentage off coupon with a fixed dollar off coupon in one transaction. Does the policy changed?
It has happened to me like 3 times. Stores here(Socal) are trying to enforce 1 coupon only.