eso es q tuenes mal metido l recovery habrás hecho bien todos los pasos?? Te acordaste de hacer el paso adb shell flash_image recovery /sdcard/recovery-new.img Es importante que hagas ese paso porque es el que hace que el recovery se mantenga para siempre.
Lo de los comandos después de comprabar si eres root con adb shell cuando los escribes y das a intro no tiene que hacer nada.