Use a good encoder like lame, some Windows clients:

CDex
Exact Audio Copy
out_lame plug-in for winamp
winLAME
ZLURP

There has been some talk of the new download packs in combination with a custom soundtrack crashing the PSP, but this is not yet confirmed. You could try and see what hapens without the download packs though.