Instructions
Turn on your Sony PSP and wait for the PSP main menu to appear.
Navigate through the PSP menu and select the "System Settings" link located all the way to right on the PSP main menu.
Select "Format Memory Stick" from the menu that appears. Select "Yes" when you are asked if you really want to format the memory stick. When the process completes, the PSP memory stick will be in working order.