Oh, my god, haircut dysphoria! I used to have waist-length hair, which I habitually wore pulled back in a braid. To me, that wasn't a gendered hairstyle. I got my hair from the Cherokee side of my family, and I was quite proud of it, and I know lots of long-haired super-masculine guys. But when I started on the path to transition, I had to admit that I'd pass sooner with shorter hair. Then, I had to admit that if I went from hair I could sit on to a completely masculine short cut, it would be pretty shocking to a whole bunch of people I didn't want to know about the trans thing just yet. So I cut it off in a bob.
And, then, I remembered why I didn't keep my hair that length. "I love that haircut on you! It's so cute!" "You look so much younger, that's a great haircut!" "Wow! That cut really frames your face, it looks really good on you!" And it did look cute, and I looked a lot more feminine with shorter hair than I had with my long braid. I absolutely hated that haircut.
So I wrote a date on my calendar for when I could cut it shorter again. I had a whole plan for how to get my hair where I wanted it, in stepwise fashion so I could avoid bothering the people around me too much, etc. Then, when I went to the salon this weekend, I skipped like five steps in my haircut plan and got it cut super-short. I'm still not going to pass, but people might at least notice that I'm trying. And I feel much better about my hair. I look in the mirror and feel like the haircut, at least, is "me."
In short, yes. Hair dysphoria is totally real. If you hate your hair, its worth doing something different with it.