Para instalar los Drivers de Android para ADB/Fastboot en WIndows 8.1, yo he seguido este tutorial:
y sin ningun problema, funcionando a la primera!
Lo unico que no he conseguido es los drivers HBOOT, por lo que no es posible actualizar el HBOOT utilizando estos drivers.