Europa als Region hat nichts damit zu tun. Wie ich schon sagte, wir haben hier erstmal eine vollkommen andere Währung. Und zusätzlich andere Steuersysteme. Alleine deswegen kann man die Karten nur in der App Store Region Einsetzten, wo diese auch gekauft worden sind. In welcher App Store Region sich jemand befindet kann man unter App Store - Profilbild oben rechts - Name erfahren, da gibt es den Punkt Land/Region. Hier muss dieser mit dem Kaufland übereinstimmen.
Du kannst übrigens nichtmal eine Karte in Österreich kaufen und mit einem deutschen App Store einlösen, eben weil die in verschiedenen Regionen sind, obwohl die gleiche Währung verwendet wird.
Und wenn die Karte nicht geht, würde ich damit inklusive des Beleges über den Kauf zum Händler, in deinem Fall ja DM, gehen und um Lösung bitten.