Vertrauenswürdige Telefonnummer existiert nicht mehr - Änderung jeder Art nicht möglich

Meine vertrauenswürdige Telefonnummer existiert nicht mehr. Eine Änderung dieser Nummer bzw. das Hinzufügen einer neuen Telefonnummer ist nicht möglich, da bei allen entsprechenden Optionen ein Bestätigungscode an die alte, nicht mehr existierende Nummer gesendet wird.

Auch über die Webseiten appleid.apple.com sowie iforgot.apple.com lässt sich das Problem nicht lösen:

Auf appleid.apple.com werde ich jedes Mal darauf hingewiesen, dass diese Änderung nicht über das Web vorgenommen werden kann. Auf iforgot.apple.com wird wiederum die alte Telefonnummer abgefragt, ohne dass eine Option wie „Diese Nummer existiert nicht mehr“ angeboten wird. Was kann ich tun?