Puede que me equivoque pero me parece que no lo estás haciendo bien. Para entrar en el recovery hay que:
- apagar el móvil, y quitar la batería durante 10 segundos y luego ponla de nuevo, para que sea un arranque limpio
-Pulsa el boton de volumen PERO EN LA PARTE DE SUBIR VOLUMEN (no en la mitad del boton o entrarás en el modo actualizaciones, que no interesa ahora)
-Sin soltar la tecla de volumen, pulsa el boton de encendido y manten los dos apretados durante 20 segundos. El móvil primero te enseñará su pantalla de arranque (probablemente el dibujo de Yoigo si no lo has personalizado) y luego cuando aparezca el menú de recovery, ya puedes soltar los botones.
Saludos.