Debit order это оплата с банковского счета вот по такому заявлению:
www.hetzner.de/pdf/en/Einzugsermaechtigung_en.pdf
Никаких проблем с типом карт ( дебетовая или кредитная ) для платежных систем нет.
По сути состояние карты определяет банк — эмитент карты, на сколько он позволяет забраться в минус. Банк же определяет возможность осуществления транзакций. Например Visa Electron от Сбера не принимается для Интернет покупок. Общеизвестно.
Таким образом, это не проблема Hetzner, это не проблема Visa и это не проблема Ситибанка.
Это вообще не проблема, а путаница с терминологией.