I know that some have reported that CVS sort of gets "tired" of a credit card after too much use and folks get an alternate tender message even though the card was not declined by the issuer.
Any idea how much it takes, either in dollar terms or number of transactions, for this to happen?