Are you all from Seattle? I live in probably the worst place in the U.S. to make friends. There's even a term for it: The Seattle Freeze.
I'm in the same boat. I crave relationships, but even getting to the "friends" stage seems impossible.
I know I'm not the best at making daily contact with people; but I don't usually disappear on them completely. I really do care about people... a lot. Probably too much, actually. I can't handle a lot of social interaction all at once. It's a bit odd, but when I do make friends with someone, if I can't focus entirely on that friend, and if s/he doesn't focus entirely on me, I feel like we're missing something.
Sorry, I don't have any advice, just a lot of sympathy.