Making friends is hard. I am a lot more social than I used to be now but I have a wide and shallow list of people I get along with. I don't feel there is anyone I am actually close to (other than my wife and kids). So don't take my advice too closely because I am definitely not a model for socialisation, I spend most of my free time child raising and studying.
If I can give one piece of advice it is that you should get involved in some activities. Be it sports, gaming, joining a hackerspace, whatever it really doesn't matter what it is as long as there is some level of complexity that keeps people hooked and enough to keep you interested as well. You will find that in situations of mutual difficulty you find the people you actually like and the people who actually like you. As long as you aren't a completely antisocial arsehole you should develop a connection to someone eventually if you just throw yourself into it. Listen to people when they talk, almost everyone has some interesting story lurking away inside them. Even if you don't like them at all you can at least be entertained by the occasional anecdote or bizarre circumstance. The important thing is to try and you might surprise yourself.