CC declination isn't at all uncommon. I've swiped numerous cards that get rejected, but work when I punch in the numbers manually. Depends on many things, including the clearing house etc. Often institutions providing cards put a single-charge or day limit on the cards without bothering to tell the cardholder.

Slamming Bikes Direct for this is right at the outer edge of ignorant.