And if that doesn't work, do what theaceoffire said, but run a chkdsk on the PSP. To do this -
- Click on Start, then Run.
- Type in "cmd" (minus quotes) into this box.
- In the box that comes up, type "chkdsk X:/" (minus quotes), but replace X with your PSP's drive letter.
- If it finds any errors, that might be the problem.
Thanks to pj1115 for the suggestion (I know he's long gone now though

)