Para poder entrar en el RECOVERY tienes que tener la consola totalmente apagada, no puedes tenerla en el modo Sleep.
Bueno, para entrar en el RECOVERY tienes que mantener pulsado el botón "R" a la misma vez que enciendes, lo mantienes pulsado hasta que te aparezca un fondo fucsia o algo parecido.