I wasn't asking for a name change on the account, just that they issue a card with the correct name on it.
Every other payment card creditor I have will issue me cards with whatever name I ask for on it. The name on the account/statement is irrelevant.
Ah, did they also copy over that name from your Apple account and then refused to put another one on the card?
That is indeed ridiculous – what makes that name (not validated with any government documents) more authentic than the one provided later on?
That said, asking for official documentation for a name change seems like standard bank policy. Are there banks that make this easier?