Asegurate si estas intentando ejecutar los juegos sin un UMD insertado de que el modo NO-UMD esta activado (desde el recovery o desde el VSH Menu)
Si no es esto, actualiza a 3.71 m33-3 a ver si se soluciona el problema.
Si aun continuas con el problema, restablece ajustes por defecto de la consola y si no formatea la flash1 desde el recovery
EDITO: Cuidado con el formateo de la flash1 desde el recovery, a veces da problemas, reportados en algun otro hilo, aunque a mi no me ha pasado nunca. Si t¡enes Pandora/Despertar del Cementerio asegurate de hacer una copia de la NAND de tu PSP.
Un saludo