A few questions:
1. Are you using custom firmware?
2. What firmware are you using? (The lower the better if you are using official firmware)
3. What model psp do you have?
i'm using the latest update from the playstation network and i think i have one of the older psp's