Does my billing address have to match the address on file with my credit card?

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