Auf dem Gerät direkt abrufen war möglich, aber er hat den erzeugten Bestätigungscode nicht akzeptiert bzw. hat dann anstatt "Versuche es später erneut" gesagt "Es ist ein unbekannter Fehler aufgetreten".
Die Zahlungsart am Computer zu ändern hat jetzt gerade aber geklappt. Das komische ist aber, dass ich das schon probiert hatte. Undzwar nicht über irgendeine App sondern über den Browser auf appleid.apple.com.
Hatte versucht im Browser Paypal hinzuzufügen und habe dann auf "sichern" gedrückt und es ist nichts weiter passiert. Es war immer noch Handyrechnung als Methode ausgewählt.
Jetz bin ich aber auf deinen Link gegangen und habe die Music App runtergeladen und versucht es dort zu ändern, genau das gleiche Problem wie auf dem Handy - es kommt kein Bestätigungscode und irgendwann nach falschen Eingaben kam wieder "Es ist ein unbekannter Fehler aufgetreten". Aber zumindest war hier diesmal meine richtige Nummer (nur die letzten 4 Stellen) zu sehen.
Nach dem das auch nicht geklappt hat, bin ich wieder auf appleid.apple.com und habe diesmal meine Kreditkarte hinzugefügt und diesmal hat er diese übernommen. Hab dann gleich auf dem Handy nochmal geprüft und auch dort war sie zu sehen. Konnte dann auf dem Handy ganz normal Paypal hinzufügen und die Kreditkarte wieder löschen ohne irgendwas zu bestätigen.
Danke für die Hilfe!