It may sound like a dumb question, but are you in custom firmware? Turn off your PSP completely. Then, hold the R button down and turn on the PSP, and just keep holding the R button. If nothing comes up, then there's obviously a problem there, and the most likely possibility is that you are NOT in CFW.
Or, you could just very simply go to the PSP Settings and check your firmware.