У меня была похожая ситуация. До тех пор, пока не стал работать в образовательной сфере. Работа с детьми и общение с педагогическим коллективом сделали своё дело. Теперь я менее закомплексован и более разговорчив, пропало стеснение и страх, почти не волнуюсь. И это при том, что у меня небольшое нарушение речи - я немного заткаюсь. Представьте, каково было мне перебороть себя. Но ничего, я справился… Больше общайтесь в коллективах и компаниях, желательно по интересам.