If this happens it usually means that your customer is entering in all the digits found on the reverse side of their card. However they only need to enter the last few digits:
For AMEX/Diners: last 4 digits
For Visa/Mastercard: last 3 digits
Clearly specify to customers during the checkout phase how many digits they should enter in the CVV/CVC field.