Sounds like a problem with the CD format.
What kind of CD are we talking about here? Data or music? And what program or process did you use on Win98/ME to burn them?