I've been there, I also believed I was very shy, in the past. Now I'm only certain about having had that belief, and making it a problem because of another belief I had, saying that being shy was bad for my relationships with women
I recommend you that you get into a state of no-tagging, no-judgment, where you're observing your feelings and actions, without putting any tag to them. In that state, you'll realize there's no shyness anymore, there's just feelings, stimulus, reactions, ... all connected, not separate. The more you stay there, the more you're going to accept and eventually enjoy all you observe, that's how I've managed sometimes to be comfortable with my uncomfortability, and all negative things are temporary in that state (well, in fact everything is temporary, good things too).
You can have feelings similar to what your mind would call shyness, and yet be okay with them; you can blush, and yet be okay, and even in awe of the energy in there; you might be out of words, and still be amazed of that feeling. Observe your thoughts too, including your worries, and accept everything. You'll be amazed how little meaning those things you believed as negative really have.
You can push yourself a little so you can experience those things, so you can go to just say hi and stay close to a woman when you feel afraid/intimidated/freezed/shy about her, so you're able to observer yourself in that situation. It's okay to use women for things like that
Oh, I hope you're not too attached to those 'negative' feelings in you, since you're going to lose them as you observe.
Good luck, and a good pair of balls