OK, I had this problem before at home and I fixed by re-installing Windows XP
When I insert a CD into the CD-ROM windows does not detect a new CD. For the name to change in Windows Explorer I need to restart the PC. This is not that much of an issue since I can stil access the files inside the CD by double clicking the CD-ROM, and then I can double click setup.exe, or autorun or whatever I need, but it is really bothersome for games, since some read the label.
Any idea how to fix this?