Zahlungsmethode: Kontaktiere iTunes Support um diese Transaktion abzuschließen

Ich habe eine neue Apple-ID angelegt und mein iPhone eingerichtet. Beim Versuch, Apps aus dem iTunes Store oder App Store zu laden, kommt immer die Meldung, dass meine ID noch nicht verwendet wurde und ich meine Daten vervollständigen müsste. Nachdem ich das gemacht habe, kommt bei der Zahlungsmethode (habe schon Keine, PayPal, Kreditkarte und Handyrechnung versucht) die Fehlermeldung: "Kontaktiere iTunes Support um diese Transaktion abzuschließen"

Was kann ich machen?? Ich habe alles korrekt angegeben und es auch über appleid.com versucht.