Mr Red wrote: Nero8 labeled the tracks by number despite having long names and plenty of copious ID3 TAGs.

If this is an audio-CD, maybe it doesn't write CD-Text - or if it does your player can't read it.