This works on windows. I dunno about linux.
1. Open "My Computer".
2. Right click on your psp's drive and select "Properties".
3. The "Properties" window will pop up, showing you some general info, such as space remaning on your psp. In the top of the window, there are some tabs. Click the tab labeled tools and select "Error Checking".
4. A little window will pop up. Check the two boxes under "Check Disk Updates" and hit ok. Wait a little while. When it's finished, you shouldn't have any more corrupt files on you psp.