A mi me pasa lo mismo en el pc de casa. He probado muchas cosas, instalar pda net, varias versiones de HTC Sync, y nada. Tampoco me detecta la legend con ADB.
Sin embargo, en el pc del curro me lo encuentra perfecto, y en ambos tengo el mismo SO y he instalado los mismos drivers y programas.
Te diría que probases con otro pc, o en su caso, una máquina virtual.