maybe it depends on the memory stick duo, do you have a 32 mb or a gig?
anyways u should delete all the songs on yur psp and put them back on it and see if it does the same thing