I have an album of mp3 files that won't show in rockbox, but do show in the Sansa e200 firmware.
The only thing I can think of that distinguishes them is they are old, encoded with a ~1999 Xing encoder, maybe an older tag format? Sansa firmware (and all players on the PC) show ok tags for artist, album, track name.
I took one of the tracks and transcoded to a Lame mp3 and now it shows in the rockbox database.