psp only support .mp4 (mpeg4). I put it in X:/Video/ folder and it works.

If you can see the file but get unsupported format, it means your the file is in wrong format or if is mp4, then you convert it to the bitrate larger then the psp can support.