The names of the new CDs might not be appearing because the RealPlayer software may not have the ability to automatically retrieve and display track information. This could happen if the CDs are not recognized by the database the program uses for track information, or if there is a problem with the software itself. To resolve this issue, users can try manually entering the track names or using alternative software that can recognize and display the track information correctly.