Inny,
First, I want to say that sometimes I am still that way with my therapist even after 4 months of weekly sessions. It just takes time to get comfortable and however long it takes is okay.
I think it's unfortunate that the therapist felt you two were not a good fit. I think he did you a favor, even though it is painful right now. So, now you can try someone else and see how that goes.
I decided my last T was not a good fit but still was reluctant to leave her. Then I found my current T and she is so different and so warm and accepting; I'm so thankful for having been able to leave the last T (with TONS of support to help me do that) and to find this T (also with support for how to find what I was looking for).
Hang in there. As my T often says to me.... You're where you need to be right now. It's okay. You're doing fine.
((( hugs )))