Generally this means you aren't actually entering the billing address correctly. You need to make sure it matches exactly how it is on your cc account. If you are in the US, you can go to usps.com and Find a ZipCode, type in your address and that is exactly how it has to be entered.
Ex. if USPS lists your address as 123 Park Road, but you are entering it as 123 Park Rd., it would give you that error message.