yeah your phone needs to be in fastboot for the fastboot command to work.
have you tried the htc sync that is in the guide?
i have seen this before, trying to see if i cn locate the thread for it.
My htc sync was currently updated and java is updated fully as well, so that's why I figured going with the newest sdk was the better option...
I deleted the sync program and left the driver's though...