Стыдиться тут точно нечего! Упустить вы если и упустили к своим 19, то точно не молодость, а кожно-винерологические заболевания. Замечательно что работаете с психологом и пытаетесь измениться. Вы должны понимать что это изменение может быть как быстрым так и медленным. Комплексы про которые вы говорите это ограничения которые вы накладываете на себя. Причем избавившись от одних вы в 30лет можете навязать себе совсем другие. Чтобы не было ощущения что обсуждаем вас…
говорю про себя (как и предыдущий комментатор старше вас в несколько раз) установка родителей или советского общества, неважно чья, закрепившаяся в моей голове МУЖЧИНА ДОЛЖЕН БЫТЬ СИЛЬНЫМ. В силу моего образа мышления приобрела следующую логическую цепочку: по возможности скрывать свои эмоции, чувства, планы, последующее нежелание и неспособность просить о помощи для реализации сложных задач и отказ от их реализации, как следствие понимание того что сделано значительно меньше можно было-бы.
Насчет неправильного родительского воспитания приходит на ум два высказывания: первое "Прежде чем судить человека, пройди милю в его ботинках", второе "Я отвечаю за свои слова, но не за то как вы их поняли"
В заключение ответ на ваш вопрос… да это нормально что вы в 19лет задаете себе эти вопросы и ищете на них ответы - это называется развитие. Насчет же девственности. Как говорил мой учитель литературы (царство ему небесное) более 30лет назад, важно чтобы первый раз это было по любви(влюбленности) и взаимному согласию (проститутка тоже по взаимному согласию, но без любви)