Back + Power straight to fastboot
What does the above command return?
If it doesnt say device not found, try
fastboot erase recovery
Take a screenshot after doing this command
fastboot flash recovery c:\recovery.img
(Providing c:\recovery.img exists. Take a screen shot of this too please