I had this same problem. My fix was to reset the device a couple of times by removing the battery. I noticed I had to do it since I had so many mp3's on the memory card. To make things easier I installed the SoftReset program so I could just reset the device without taking the battery out every time. In a few resets all your mp3s should appear.