I think of myself as enjoying social interactions, despite being an introvert. I LOVE people!
However, from my experience, I think this lonliness-while-not-alone happens most often because of my giving nature. I always seek to make the other person (people) happy, and I am very easy going...