Does my billing address have to match the one associated with my credit card?

Yes. For credit card verification, you must enter your billing address exactly as it appears on your credit card statement.