Yes they do. To get around this, make a paypal account and add your debit card to it. Then, make the purchase using paypal and godaddy will accept it. Godaddy does not accept paypal purchase if no card is on the account.

This is a good way to bypass the credit card issue.