Podrías haber respondido en el post del tutorial que para eso está y así no abrir nuevos post, pero bueno, al tema...
¿Cuándo te dice eso el recovery? ¿Nada más entrar? :?
Prueba esto:
En el fichero Archivos.rar hay una carpeta que se llama reflash, entra en ella y coge el archivo que se llama "Archivo pspbtcnf_game de KN.txt", renombralo a pspbtcnf_game.txt.
Copia en la la raiz de la memory stick una carpeta que se llame reflash
y copia dentro el archivo pspbtcnf_game.txt
Apaga la PSP y enciendela teniendo pulsado el botón L. Dale a "Advanced ->" y elige "Flash pspbtcnf_game.txt(2.71)"
Muy atento a esto, fijate bien que ponga 2.71 y fijate bien en que ponga pspbtcnf_game.txt y no pspbtcnf.txt
Si no te funciona te explico bien como volver a 1.5