Hallo Simon1976,
kannst du etwas keine andere Zahlungsmethode aussuchen wie Kreditkarte? Hast du schon versucht dein Guthaben mit einer iTunes-Karte aufzuladen? (Die kannst du u.a. bei PayPal kaufen)
Wenn nichts davon funktioniert, bringe dein iPhone auf den neuesten Stand (falls schon geschehen, neustarten):
iOS auf dem iPhone, iPad oder iPod touch aktualisieren - Apple Support
https://support.apple.com/de-de/HT201559
Möglicherweise wird es damit behoben.
Du könntest dich auch einmal komplett mit deine Apple-ID abmelden und wieder anmelden.
Ansonsten kannst du jederzeit den Support kontaktieren und da nachfragen: Kontakt – Offizieller Apple Support