Listen to a confidence building hypnosis program. I started listening to one on my smartphone every night a few months ago when I went to sleep and the changes were noticeable within a few days. I always thought of myself as a confident guy, but this seemed to make my confidence more consistent and amplified. I've been "back into" gaming for a few months now and my AA is pretty much fixed by now, but when I was starting back up and nervous to approach, the confidence building program helped a lot. I also noticed that I was getting checked out way more often and getting more IOI's (confident body language is ultra-important).

So go try it out for at least a week.

I use this one https://market.android.com/details?id=com.hivebrain.andrewjohnson.confidence for my Android phone (there's also an iPhone version of it)... or you can get one off of youtube or something