Pretty typical for Staples.
I had a stack of online orders that went unfilled and called CS. They explained that their system will sometimes accept orders for out of stock items. They will to try to fill the order for 30 days. What bothers me is that if they can't, they don't bother notifying you when they give up.