There's definitely something wrong with the player databases, these errors shouldn't be happening.

Didn't you have disk drive trouble earlier? If so, and if you've gotten your disk drive problems solved now (for sure), and you've already deleted all the tunes from the player, it might not hurt to run the builder image (on each drive separately, followed by a software install on each drive separately) just to make sure the partitions are clean and tested.