When you look back, how long did it take you to trust your other therapists? The gut feeling is big no doubt, but trust is such a tricky thing.

Perhaps you could tell this new guy your initial impression and get his feedback on that?