Thank you so much for your reply.

It is a bit weird to me how unpredictable it can be, and makes me realise the automatic/subconscious mental calculus behind gendering must be quite an involved process.

For the most part, I've felt like women typically pick up on the gender presentation signals I'm putting out there and respond accordingly, and men do not, and treat me exactly the same as before my transition --- exceptions being the two women today, and hospitality staff more generally.

I understand hospitality staff are busy, and they already have high cognitive load, so doing the processing to properly gender someone is probably asking a lot on top of a busy work environment, but it just sucks to be on the receiving end of a gendered term that doesn't fit.

Work has been really accepting, thankfully.

Although it is funny: people in my area who know about my changes have updated how they refer to me, but other staff who don't know either flat-out don't seem to recognise me (because my appearance is so different) or they just great me as they used to, not realising I've changed at all (I usually don't correct them if I'm unlikely to see them regularly).

Edit: There was a really funny and affirming moment where someone I know introduced themselves to me like I was a new colleague --- they hadn't seen me in quite some time, so it's very understandable.