I think that it is fantastic that you had both the wisdom and insight to change therapists before you spent weeks and months dealing with one that you didn't connect with.
To me, being involved with a doctor, psychiatrist, and/or therapist, is an all so important relationship. I need to feel a connection with them on many levels; that includes a sense of friendship, and faith that they have my interest in mind and have the knowledge and wisdom to help me to the best of their abilities.
On the flip side of the coin, I do everything I can to be honest and open with these professionals, as I know that will enhance the decisions they make to assist me.
I am hopeful for you, Shaggy, that your anxiety will be alleviated in time, that your new therapist combined with CBT will help you as it has helped me.
The very best to you, Shaggy!... Chuck