Having been denied care at some coins, and outed by another, I'd blame the staff where I had problems. At the clinic I go to these days, it's just a matter of correcting the records each time a bigot changes my gender marker to male. Most of the staff are pretty accommodating.
I'd say we are still in the dark ages, when it comes to trans issues.