OK, so I'm doing what you say.
I have the phone connected to the PC.
I turn it on holding the VOL DOWN button.
I get to a white screen with 3 green android men and 4 options (FASTBOOT, RECOVERY, CLEAR STORAGE, and SIMLOCK).
From a command prompt on the PC I try to run fastboot flash recovery...