I can totally relate to this. I hate it when people make snap judgements, particularly about me. I feel the exact same way when therapists do that.

My guess is that he is trying to provide you with immediate help and symptom relief. He just wants to "fix" it for you. The fact that he is male might be part of that. Men and women tend to communicate a little differently. Many times women just want to be understood and men want to solve problems. Obviously this is a gross simplification there are many exceptions, but I think there is some truth to it.

As to what to do about it? I wouldn't fire just him yet. It's such a pain to find a good therapist. And working out relationship problems in therapy can be pretty helpful for real life. But don't let him get away with it. If you can tell him how you are feeling verbally, then do that. Or as @LonesomeTonight suggested hand him a note. If he discounts your feelings, then you might consider finding a new therapist, but he very well might respond positively.