I don't know exactly where you're coming from. I was popular/had a lot of friends in my AFC days, but my problem was that I cared about what everyone thought about me. And I mean EVERYONE. I was a super "nice guy", that bent over backwards and sacrificed myself to make everyone around me happy. Eventually, I just had to learn that I didn't really care what people thought about me. And you know what? When I didn't do all those things for people, they liked me the same. I think this relates to you in the sense that everyone has their own personal thing to deal with, but it can be dealt with. It just takes motivation, which it looks like you're getting right now.
My recommendation is to go someplace where you don't know anyone. Maybe a different city, or a mall you don't frequent, and just start talking to random people. Say "hi" to a grandmother. See a teenager talking about video games with his friends, ask him for a recommendation. The instant you think of something you could say to someone, say it. Don't censor it. Tell people they have ugly shoes or you like their hair. It doesn't matter. And their opinion of "How rude" or "What a nice young man" doesn't matter. YOU WILL NEVER SEE THESE PEOPLE AGAIN.
As for being a virgin, Don't worry about that, man. Sort out who you are first, and everything else will fall into place.
