I have a Sansa Clip+, and no matter what I do it shows 855 files in the database, while I have nearly 1500 files on the device. I have, of course, attempted to initialize and update the database, many times.
All files are .mp3, with ID3v1 and ID3v2 tags.