Ubuntu – Rhythmbox isn’t seeing all of the music files

Rhythmbox isn't seeing all of my files. I have a library of music over 24,000 tracks all MP3's.

Rhythmbox sees 11,500 of them only.

This has been a problem for a while. I keep coming back to Rhythmbox as its integration with Ubuntu is so tight and I like that. But this problem is stopping me from using it.

I have tried Banshee, but the sound quality is tinny and horrible (hearing rumors of Banshee replacing Rhythmbox in 11.04 is giving me nightmares)

I used to use Songbird but it was always a bit buggy and they have now pulled Linux Support.

Exaile doesn't integrate well enough either. I tried Guaydeque, and it shows a lot of promise, but again its integration is horrible.

Is there a way to make Rhythmbox see all my MP3's or is there a music player with tight integration, great sound, good features, Gnome native and actively developed I can switch to?

Edit: I remember hearing somewhere it had to do with MP3 with variable bit rate?

Edit: answers to various comments:

Took a look and I can't see anything specifically the same about all the files that is different from the files it does see. But we are talking about over 10,000 files missing, to large a number for me to be able to draw any accurate conclusions in any timely fashion.

Not getting any error messages. All I did was set my music library folder to be the folder in Preferences and ticked the box to watch the library for new files. It works fine with every other media player I have tried, but every time I try Rhythmbox (several times now over the last couple of years) it fails to get a the majority of my tracks.

My files are all on one external drive in one folder which than has subfolders for each artists and sub folders in those for each album. But that's as far as it goes for multiple locations, ie its not really multiple locations and no symbolic links.

This has been happening across several clean installs across several version of Ubuntu.