They can refuse your transaction for whatever reason they want, it's their business. If you give off any vibe that the card might be stolen, then a business can turn you down whether or not what you were doing was technically correct.