One solution is that the CDDB database entry is wrong. Normally, when you play a CD and have a live internet connection, it goes off to the Website at www.cddb.com (I think) and uses the CD id to read the database entry. For most people, that is the end of the story.

On rare occasions, the CD may not be in the database. The most likely case is if you have made a CD outside the big publishers and have just started to release it. When this happens, either the program will simply say it can't find it or, in some applications, you may be invited to enter the information. If you enter rubbish at this point, it will live there forevermore until someone complains enough to get it corrected.

I can imagine that the big publishers employ people to enter these things and someone could read information from the wrong list - this would be one way in which sensible but wrong information got entered.