Yes, you need to change the EBOOT. This problem usually happen with PSN downloaded games, and it's because the EBOOT you have (well, the whole game) is signed to work in a lower firmware than you're using at the moment. So, you'll need to re-sign your EBOOT, with a valid PS3 signature. I recommend you the
You must login or register to view this content. (I uploaded it for you... It has both the EBOOT and SELF resigner in case one of them does not work because it happened to me). In case this doesn't work... Search for the original EBOOT on Internet. Notice that a BLES / BLUS EBOOT can't be used in a PSN game, so yeah! I really hope I helped you.