I've found that confidence, and just being comfortable in your own skin, and understanding that your emotions and your consciousness are two separate things is the key.
When I moved to LA, my confidence was at an all time low. I was in a new city and I knew no one. I rarely went out and socialized, and when I did it was the same situation that you're having Caprice. I would often lose interest in the people at the party, perhaps because they lost interest in me or whatever.
After being here for a year and a half, I'm starting to feel much more confident in myself, and much more comfortable in my own skin. With that, I've found myself starting to take a more active interest in people when I'm talking to them, and neither of use lose interest as often as we used to. I don't care about trust anymore because I'm more confident in myself, and I don't feel I have to trust anyone (outside of business that is). If they don't like me or whatever, then f*** 'em, I'll move on. They'll just have to deal with it. I'm starting to feel that way in general. I don't care if they think I'm weird or whatever, cause I'm comfortable with myself. I'm totally cool being "weird", I've just accepted that is who I am.
When I say "your emotions and your consciousness are two separate things", I mean that I could be feeling vulnerable or betrayed by someone, but I consciously understand that that's what my emotions are feeling, and I consciously understand that I need to just ride out the emotions until they subside and run their course. I'll sleep on it for a day or two and I'll usually feel back to normal in a day or so.
I also find parties are a bit shallow. I really tend to enjoy the deeper conversations about life, and art, philosophy, etc etc. Parties tend to have shallower conversations about who/what/where. Less of the good stuff, and instead more drinking and dancing. I think you just have to accept parties, and going out to the bar for what it is. I really hate all of the boring effort bullshit you have to put forth when meeting new people. But like I was saying above, being comfortable with myself, I find that I'm starting to take a bit more active interest in other people, even if I'm only going through the conversational motions of "meeting people".
And I still find it very rare that I really strike a chord with someone.
Hope that helps or makes you feel not so alone.
