Ummmmmm pues la verdad que no tengo muchas ideas al respecto, como mucho 2, y no se que puede ser lo que te ocurre.
Primero, prueba a usar el comando "fastboot boot recovery recovery.img" que en vez de flashear el recovery, entra directamente en el, a ver si asi te funciona.
Y si no, solo se me ocurre que instalen el ROM manager y tiene una opcion de reboot recovery directamente, a ver si con eso funciona.
Prueba y suerte