У меня была похожая картина. О причинах этого Вам наскоро никто не скажет, тут нужно разбираться. Могу лишь дать некоторые практические советы, которые помогли именно мне:
Общаться с людьми в ситуации, которая предрасполагает к общению - это может быть любой вид деятельности: активный вид отдыха, клубы по интересам, спорт, разного рода мероприятия, да что угодно, главное чтобы в этот момент людей было не очень много, так вероятность именно Вашей вовлеченности в разговор будет вероятнее, вдобавок, в этих ситуациях общение имеет второстепенную роль, а само действие - главную, так Вам психологически будет проще найти тему для обсуждения, а цена ошибок минимизируется
Нарабатывать опыт общения с незнакомыми людьми, чтобы страх что-то потерять или испортить был практически исключен
В этом вопросе, лично для меня, важным была частота общения, потому что наш мозг устроен таким образом, что для вещей, которые происходят редко - в голове возникает психологический барьер, а рутинные вещи не вызывают волнения или страха. А самообладание и наличие опыта - это вещи, важные в чем угодно, в том числе и общении.