Did you get the one WITH or WITHOUT the CDDB? I have a vague recollection that the one with the CDDB was corrupted and only the non-CDDB version of the file was actually good. They were supposed to have corrected it but I don't recall if they ever did.
Anyway, when you go to the player's "About" menu, what version does it say?