Lo mas seguro que tienes que hacer es esto

Descargamos el archivo.HellCatRecovery 1.65  5.00 m33-6
              http://www.megaupload.com/?d=6M0G6LDG
  descomprimimos nos saldran una carpeta llamada PSP y un archivo 500.PBP
  abrimos la carpeta PSP,nos manda a GAME, abrimos GAME y nos sale la carteta RECOVERY,
  esa carpeta la copiamos y la pegamos dentro de la carpeta GAME de la memoria de la psp
  ahora cogemos el archivo 500.PBP, y lo pegamos en la raiz de la memoria de la psp     

 Ahora iremos al menú Juegos y ejecutaremos
 HellCat recovery Flasher.
        paso 1º Pulsamos X sobre I agree,
 
        paso 2ºseleccionamos Install CFW y pulsamos X

 paso 3 Ahora seleccionamos reset (format) settings as well y pulsamos X

 Empezará el proceso de flasheo.

 paso 4º Cuando ponga Press any button to ShutDown,
 tocamos cualquier tecla y ya la tendremos
 liberada
 Ya tenemos la PSP lista con firmware 5.00 m33-6

        salimos al menu de la psp pulsamos select y configuramos
        de la siguiente manera.
              M33 VSH MENU

          CPU CLOCK XMB       DEFAULT
          CPU CLOCK GAME      DEFAULT
          USB DEVICE          Memory Stick
          UMD ISO MODE        Sony np 9660

ESTO ES OPCIONAL, si no te pasas al 6.39 ME9.1 si te pasas al 6.39 ME9.1 olvidate de esto

 ahorra solo nos queda instalar el prometheus 4.
 descomprime el archivo hasta que llege a la carpeta prometheus esa la copias y la pegas dentro de game,
 la ejecutas como un juego X y cuando acabe X

 DESCARGA DE PROMETHEUS 4 PARA CFW 5.00 M33-6 -----> http://www.megaupload.com/?d=WEQJ88RS
 una vez terminado todo es recomendable formatear la memory con la psp, para que se te quede la tarjeta de memoria limpia

 si te sale esto

 this programn needs at least 2.71 to work propperly

 if running on 3.52 or lower, launch this program from the XMB and make sure kernel is set to 3.xx.

 tienes que hacer lo siguiente

 abrimos el menu recovery. es decir apaga la consola del todo  o quitar la bateria y luego ponerla ,ahora pulsa R y
 sin soltar R enciende la psp , una vez encendido se te abre el menu recovery
 
 no vamos a configuracion y hay buscamos algo parecido a esto

 Game folder homebrew(currently;3.xx kernel) asi es como lo tenemos que dejas

despues del 5.00 m33-6 te puedes ir al 6.39 ME9.1

6.39 ME9.1
http://www.mediafire.com/?5qh1598mncdhi1b

descomprime el fichero y la carpeta UPDATE, la copias dentro de GAME, vas al menu de la psp y veras la actualizacion,
sigue las instrucciones y ya te la deja en 6.39ME9.1, cuando acabe pulsa select y cambia UMD ISO MODE  a m33 o a Sony np9660 o ME
una vez ya en 6.39 ME9.1, puedes borrar la carpeta UPDATE, yo no te hace falta.

salu2.

el ultimo CFW es el 6.39 me-9.1 creo asi que si no me equivoco creo que debes ir actualizando tu psp hasta llegar a este por que pasar directamente supongo que crearia un brick en tu psp aunque yo no utilizo ese sino el 5.00m33-6 pero antes de hacer nada espera haber que te contestan otros ellos te  informaran mejor xD