Los todo en uno tienen el riesgo de que no sabes muy bien si el archivo que metes está bien o no y, además, te apartas de los pasos del tutorial que te garantizan que vas metiendo los programas adecuados en su sitio.
Dicho esto, vamos a tu caso: instala el downgrader de 3.03 y mira si en la carpeta de savedata de la PSP se han creado unas carpetas llamadas ULES00151 o similar. Si están, mete el GTA y arráncalo: cuando cargue la partida guardada él mismo activará el HEN (pantalla azul claro).
Una vez hecho esto solo tienes que usar el programa UPDATE que hay en la memory stick.
Pero repito, si no instalas tú mismo los archivos no hay garantía de que esté todo en su sitio o que sean las versiones que tocan.