Solucionado, al menos de momento.
He actualizado el Htc Sync y misteriosamente se ha puesto a funcionar ^^
No como antes, ya que antes se conectaba a internet directamente, sin dejar ningún rastro, y ahora me aparece como una nueva conexión en conexiones y redes (como tú decías beninin).
Lo que sí he observado, que si en nuestra conexión habitual (imaginemos que es 'conexión de red inalámbrica') hacemos clic con el botón derecho del ratón, vamos a propiedades, uso compartido, y activamos la primera casilla (permitir que los usuarios de todas las redes...), la conexión directa a internet deja de funcionar.