I'll take a look at the first 100 albums or so

Just take those first 100 albums or so and put them in a different location. Tell RMM to scan this location instead. If it barfs, then you're a lot closer to finding the problem tracks.

Just because MP3TS says that the tracks are OK doesn't mean that RMM won't barf on them.