I’m planning on legally changing my name soon. Has anybody else done so recently, and if so, have you had any difficulty in getting a new passport?

I’ll hold off on changing my gender marker for a while, but at the very least I really want to change my name. I’ve heard cases very recently of trans people attempting to update the gender marker on their passport, and it being rejected or sometimes they just won’t give their passport back so they can’t even travel. (For whatever it’s worth I’m not trans, I’m an enby) If anyone out there has changed their name and gotten a new passport recently, how did it go for you?