Normally in a case like this, you are entering an invalid billing address. The billing address is the address associated with your debit account and your shipping address is where the package will be sent. We do offer the option to enter a separate billing and shipping address.
Other times when I see this issue, its due to using an International Bank Card. We always recommend using a standard Credit Card to complete your purchase.