CDJ Plays Wrong Song

So, I've got a recurring situation.

My CDJ 900 NXS plays the wrong track, displays the wrong BPM, etc. This has happened on more than one occasion. I have resorted to wiping out the PIONEER and CONTENTS folders on my USB devices and re-transfer everything, but the issue keeps coming back - with other tracks.

Unfortunately, the issue affects a large number of tracks. Multiple tracks refer to other multiple tracks - for example, if I find the name of the actual track that is playing (as opposed to the one named in the title) and try to play that track, it plays yet another third unrelated track!

In rekordbox, the correct track plays (at least, with the one limited test that I ran).

I've checked my USB drives for file system errors, everything is fine.

I've re-analyzed, re-keyed all the tracks in rekordbox, no effect.

I wouldn't want to wipe out the database, as having to manually enter all of the track metadata in the rekordbox interface is a daunting task for all my tracks.

How can we go by troubleshooting and fixing this issue?

Please feel free to let me know if I may collect any helpful diagnostics.

Thanks for your help.