A mi me pasaba lo mismo, y lo superé gracias internet.. te cuento como...
Yo siempre fui muy tímido con las chicas, apenas les hablaba y a mis 20 años nunca había tenido novia y la verdad ya había perdido las esperanzas de tenerla.
Un día por aburrimiento entré en un chat (algo que no hacía nuca) y me puse a hablar con una chica.
Descubrí que chatear me resultaba mucho más fácil porque en el mundo real siempre pasaba como a ti.. me acobardaba.
Bueno, resulta que esta chica me cayó realmente bien y yo le caí bien a ella. Con el tiempo pasamos de chatear a hablar por teléfono, hasta que finalmente nos encontramos un año después (ella era de otro pais). Hoy esa chica es mi esposa

Pero la historia no termina ahí...
Durante ese mismo año, mientras hablaba con ella sentía necesidad de contarle lo que me pasaba a alguien más, sobre todo porque cuando comencé a enamorarme no sabía como iba a reaccionar ella. Entonces comencé a chatear con otras chicas para pedirles consejos, bueno, dos de esas chicas terminaron siendo mis amigas en el mundo real.. todavía mantengo relación con ellas y han pasado más de 10 años
Que quede claro... no digo que la solución sea entablar relaciones virtuales, de hecho yo nunca volví a chatear... pero si creo que puede ayudarte ya que en mi caso lo hizo. Ademas, con el tiempo, al sentirme más seguro y capaz de relacionarme pude vencer un poco esa timidez que tenia.
Bueno, esta es mi experiencia.. espero que te sea de ayuda!