I feel very much the same way. I'm 22 and have already lost trust in most everyone - I was so naive and trusting back several years ago =(

I'm having the same trouble so I don't have a miracle cure but it seems you have to trust first in order to create these friendships. You just have to pick carefully, and hope that the other person will trust you as well. Maybe picking some low key things to share might help?