The billing address must be entered the same as your bank or credit card company has on file. If you recently moved, consider trying your former address in the payment information fields.