Hallo zusammen,
Normalerweise sollte jede Zahlmethode gehen.
Sofern eine Kreditkarte genutzt werden soll, kann es eine Weile dauern bis diese geprüft und für iTunes freigegeben ist.
Das ist auch in Abhängigkeit zur kartenausgebenden Stelle.
Ansonsten bitte zunächst aus dem iTunes und App Store abmelden.
Das Gerät neu starten und dann unter https://appleid.apple.com/ nochmals alle Angaben prüfen und sich dabei zunächst auf eine Zahlmethode festlegen.
Danach von dieser Seite abmelden und dann im iTunes und App Store erneut anmelden.
So sollte gewährleistet sein das die richtigen Daten aktualisiert im Store vorliegen.
Wenn das nicht hilft, bitte einmal tatsächlich den Support kontaktieren, dass geht an sich recht fix.
Gruss. :-)