Format directly on the PSP (safest) or via PC.
PSP
GAME
SAVEDATA
MUSIC
VIDEO
PHOTO
THEME
COMMON
sudo mkfs.vfat -F 32 -n PSP /dev/sdX