Love for solitude is a great gift, I think. I used to be stuck between introversion and extroversion; on one hand I did things better on my own, on the other I sought validation from others, all the time. Guilt only amplified this problem. It was pretty toxic, and took many years to sort out .. it's only recently that I can feel 'substantial' enough to enjoy my own company. (I feel that this is actually an illusion, but a much needed one to save my own sanity!)
But you're right; we're social animals and will never get away with complete solitude. It sounds that you do enjoy your own company, but need the occasional 'break' from yourself. You mentioned that you have a handful of friends? Focus on them, even though you may feel that it's tedious.
I know that "going out and meet new people" is cliche but it's so true that it's a great first step. Try meetup.com to find out events that you might be interested in. Don't just go for tech, try a new crazy thing, oh and hiking ;) Sunning your face and relaxing your eyes over vast expanses can do wonders to the soul, I find.