Hola. Yo he conseguido rootear mi Magic en un Windows Vista Bussines x64. El mayor problema es evitar que el puñetero Windows te cargue sus propios drivers: yo solo puedo acceder al móvil desde el shell si desactivo el driver que instala Windows para hacer funcionar la Magic como unidad de disco.
En el caso de que no sepas como se hace esto, vete a Panel de Control --> Administrador de dispositivos y despliega las Unidades de disco. Con tu Magic conectada, lo más probable es que aparezca un dispositivo que diga algo de HTC (ahora mismo no me acuerdo del nombre). Pulsa sobre él y con el botón derecho, selecciona deshabilitar.
Ahora, si tienes bien instalados los dos drivers, deberías poder conectarte.