you must overcome all difficulties.
my ex was very shy, too. at the age of 20 he was virgin. the most difficult for him was how to say me that thing. but he did this! and everything was ok. but, overcoming his shyness, other problems like that disappeared. and we had a wonderful relationship.
i think it depends on the girl too. but nowhere is written that you are virgin. and don't worry about that!
i agree with Clynn: "Get involved in more social groups and activities that have people from both sexes.", make new friends, do smth new, know new people and don't be shy to talk to a girl or get out with girl friends!

__________________
Think everyday something no one else is thinking...