Че-то тут не клеится, ты работаешь в хорошей компании, но кем, курьером что ли? В 21 год люди только заканчивают образование.
А так предположу, что может мешают комплексы, неуверенность и неумение общаться (раз из-за внешности комплексы были). А тут только опыт-опыт. Не обязательно отношений, а даже просто общения. Найди девушку-подругу, поймешь, что девушки такие же люди, общаться научишься без всяких задних мыслей.
И если видишь, что девушка дура - сразу беги от такой, не разменивайся. А то годами пытаются что-то родить с заведомой психопаткой или стервой, а потом ходят истекают желчью, какие они бабы нехорошие кругом.