Namensänderung geht nicht durch

Hallo, 

ich versuche seit längerem meinen Nachnamen nach meiner Hochzeit zu ändern. Ich wollte am Samstag das neue IPhone 18 Pro bestellen per Telefon, ging auch alles aber bei der Identifizierung wurde natürlich alles abgelehnt, da mein alter Name nicht geändert wurde. Heute am Telefon wurde mir gesagt, dass meine Änderungen nie angekommen sind. Es macht mich langsam sehr sauer und überlege alles zu Kündigen und wo anders einen Vertrag abzuschließen. Es kann doch nicht so schwer sein, einen blöden Namen umzuändern. Ich habe es mehrfach über App, jetzt auch über Email und kontaktformular versucht. Kann bitte jemand helfen und mir sagen, was ich noch machen muss bzw. wie lange man warten muss, bis mal was geändert wird?