I'm running NesterJ 1.11 on my PSP with the same firmware, I honestly don't think its the firmware. You are possibly in the wrong directory or your roms are corrupted.
Try loading NesterJ and hitting triange a bunch of times then goto this directory: \PSP\GAME\NesterJ\ROMS\
That is the default location, you can search until you find it.