As funny as it sounds, but that's called IBAN discrimination. It's illegal but there is no fine.

There is an article in the German Wikipedia about this: https://de.wikipedia.org/wiki/IBAN-Diskriminierung

You can put in a complaint here: https://www.wettbewerbszentrale.de/de/beschwerdestelle/sepah...