I can't decide if I am shy or not. I am not super-extroverted, but I am not as bad off as you sound like you can be at times. I have tremendous social anxiety around people I like, and often find it hard to talk to them if I don't know them. Once I know them, I become much more relaxed. Still, that barrier of anxiety makes it really hard for me to meet new people unless I can come up with a rock-solid reason to talk to them.

I guess I don't have much to say to you other than, you have my sympathies, and if we were anywhere near one another, I would hang out with you.