I've never been refused service. But I have been served very poorly. In early transition, I wasn't passable. But my friends and I used to hang out at a particular very popular chain breakfast type restaurant a lot. I would have things happen like people staring, people pointing at me and laughing out loud, etc. I found that I could never get them to gender me correctly even when everyone else started getting it right. It really bothered me. It hurt.
So I played a Halloween trick on them. I went there on Halloween Day right after work, which was still requiring me to present male. A Trans guy friend of mine, also in very early transition, decided he thought it would be fun to join in on what I was about to do, so he showed up dressed as a girl. So when the waitress came back to check on us, I said, "can I ask you a question? My friends don't think my Halloween costume is believable. Would I be able to get you to think I was a guy?" Her eyes promptly went to my chest, which was covered under a dress shirt and a suit jacket, both of which fit me like a tent so they didn't show much. She said, "oh my gosh, yes I would have believed it! In fact, you came in and I was going to greet you as ma'am, but then I saw how you were dressed and I was like oh, that must be a guy." Then my trans guy friend said, "what about me? Would you believe I was a girl?" And the waitress waid, "oh my gosh! You two have the greatest Halloween costumes! You two totally had me fooled!" She left. And then she came out and asked my trans guy friend, "so did you cut your hair short for that costume or--oh wait! You're the guy! You two have me so confused!"
When the time came to pay, I realized that I would have to pay with a credit card and I had not changed my name on them yet. So my trans guy friend and I agreed that I'd slip the card to him under the table and he'd use it to pay. And the restaurant never misgendered me again after that.
I don't go there anymore. I fell in love with a different place because they always gendered me correctly from day one. But the experience there taught me something about respecting the people in our community who don't and won't pass. It takes strength to deal with that for a brief period in transition. People who have that experience as their routine permanently must be far stronger than I.