I have sent a few OGG files that were giving me troubles to Sansafix as suggested.
I am going with the lazy ‘defeatist’ option: Rather than roll-back the firmware or check my tags, I will just rip the affected files from my CDs again to MP3 instead of OGG. There are only 50 affected tracks, so I am rather lucky.
Thanks for all your great assistance.