La soledad puede ser un estado mental en el cual por más que estemos rodeados de gente (algo así como en el metro de la ciudad de México) nos sentiremos solitarios, aislados, vacíos... algo así como que va más allá de en realidad estar solitario, sino más bien como no encajar, no sentirnos comprendidos, en armonía con nuestro entorno interpersonal.
Disculpa pero no capte cual es tu solicitud de ayuda ¿un consejo? ¿amistad? ¿opinión? o sea, leí todo y en mi letargo capte que has ido de un lugar a otro, pero siempre terminas solitario, sin alguien que te acompañe regularmente o más bien las otras personas terminan por hacer otra cosa de su vida como casarse, dejar de asistir a clases de X cosa, dejar de ir a los videojuegos, etc.
Yo a veces me siento solo, lo que hago es adaptarme a esa soledad, aceptarla y verla como algo normal, como algo que es parte de la vida.
Te gustan cosas parecidas a mi, aunque he de decir que me pareció curioso que fueras a un club de baile y al gimnasio, lugares a los que justamente yo no iría porque sé que probablemente no encontraré lo que "iría a buscar"... no sé si me entiendas!