I would strongly recommend and fsck and a manual database rebuild at this point. It sounds like file or database corruption to me, especially if all of the files are still on the player.
_________________________
Paul Grzelak
200GB with 48MB RAM, Illuminated Buttons and Digital Outputs