what is your payment method?
If using Authorize Net, and if your settings there are set for Address Verification (and that is the default setting usually) and your customer is not using a payment address that matches the card number the payment will be denied by Authorize Net.
You can check your charge requests and results within your Authorize net account.