If your Staples credit card is no longer accepted, then you might have just reached your credit limit. Your card might also be declined because:
It is damaged
It expired
You have a large pending transaction
You are behind on payments
Your purchase was flagged as fraud
Your creditor closed your account
In any case, you should call their customer service at 866-426-3831 and find out...