Are you still in college? I'd find another counsellor, one you like, either there or in the local community? Or, I'd get a complete physical and discuss some of my concerns with the doctor and see if s/he had any bright ideas :-)

I had a lot of trouble starting when I was in college/20 until I was around 34/35. Acually from when I was in high school, etc. Maybe find a "club" or support/mens group of some sort in the neighborhood and "hang around" and see if you can't get some practice socializing? Do you have a job, part-time or volunteer? I've always used my jobs and volunteer work to make friends and learn to get along with people better?