i think its worth giving everything a go, i went through CBT and can see how it would be very beneficial, but at the time i was young and full of angst and didnt give it a chance - and thats what you need to do, its based on alot of 'homework' and notetaking and is aimed at really investigating your thought process. My advice is if you do it, really go for it with all the energy you have left and i'm certain you'll see results
also as Azahara36 says you need a therapist that you feel comfortable with, im in the uk and got one on the national health service who whilst i was answering questions would be glancing at the clock, which was great