New wording for credit card declined (a bit long):
The billing address you entered is not the one on file with your credit card provider. Please check the address for typos or, if you've moved, try your previous mailing address. Or, check your last credit card statement or contact your credit card provider to confirm the address they have on file for you.