Al parecer Kingdom Hearts Birth by Sleep requiere algunos archivos PRX que solamente están disponibles en los nuevos Firmwares Oficiales 6.xx.
Por lo tanto hay el desarrollo de un nuevo Custom Firmware basado en los nuevos firmwares 6.xx haría que se pudiera ejecutar sin problemas.
Otra solución sería extraer los archivos PRX necesarios utilizando psardumper y añadirlos al Custom Firmware que tengamos instalado en nuestra PSP.
Aquí un video que muestra como se puede ejecutar en Custom Firmware (se supone que ha sido añadiendo los prx)
Fuente