Don’t think this is necessarily connected to Musk though. Like, I had similar experiences with most institutions and some banks still fuck up my name. Musk probably has zero say in this. But yeah, I avoided for a long time to change my name on PayPal for this exact same reason. When I did update my name this year it did work out great however. PayPal didn’t ask me for any proof and it was a smooth experience.