Instructions
Insert the memory stick into the PSP, and press the "Home" button.
Navigate to the "Settings" window, then choose "System Settings."
Choose the "Format Memory Stick" option and confirm "yes" when asked "Do you want to format the Memory Stick?"
After a few moments the formatting should finish, and you will be able to transfer files again without any problems.