Tienes un UMD metido? si es así puede ser que se active el inicio automatico del UMD y tenga conflictos con el Modo Recovery, así que saca el UMD, o desactiva el inicio automatico desde el menú de la PSP (para estar mas seguro ahora que estás probando, saca el UMD). Para asegurarte 100% que estás iniciando el modo recovery correctamente, apaga la PSP manteniendo el power pulsado, hasta que se apague totalmente y sola. Al encenderla, primero pulsa el botón R y manteniendolo pulsado, dale a powe, no sueltes el botón hasta que estés dentro del recovery.
Si no te funciona nada de esto, prueba a bajarte el "boot to recovery" que está en portada de beta, es un porgramita para acceder al recovery desde el menú de la PSP, si consigues entrar te aconsejo que bajes a 1.50 pòr el recovery (revisa los tutos) y vuelvas a 3.03 OE-C, para mi que está mal instalada....
La última solucion que se me ocurre, es que vayas al tutorial de como bajar de 3.03 OE a 1.50, te bajes los archivos del recovery y los metas en la Memory Stick, como dice el tutorial. Prueba todo esto y luego nos comentas.
Saludos.

Iss Pro Evolution PSP: 2.00=>2.71=>1.50=>3.02 OE-A=>3.03 OE-B=>1.50=>3.03 OE-A=>3.03 OE-B=>3.03 OE-C =>3.10 OE-A