You may be using a Memory Stick with a slow access speed. Apparently there are some Sandisk-made sticks that are very slow. The stick may also be fragmented; if you back up your files onto a computer and format the stick from the PSP, then move your files back over, it may go faster.