Hi Eleny,
Social anxiety is a very real experience. If you didnt feel comfortable in CBT my suggestion would be to seek help elsewhere. It's also important to remember that it takes a while to build trust with any therapist especially under conditions of social anxiety. I wish you well!!