Alright, the cd that you created with Cd-creator in windows, did you make it so that when you put the cd into the drive in windows you can just drag and drop and it will be written onto the cd? or did you make it a data cd readable in all computers?
If you did the first, I believe there is a problem with that, I think linux doesn't like that capability that you can do with easy cd creator in windows. Red hat 7.2 does come with writting cd's software. It is called Cd-Roast or Toast, can't recall exactly right now for i'm not on my computer, but Redhat does come with it. It's still not fully capable however, as if you have a Cdrom and a cdwriter it will only use the cdwriter and you can't copy directly from cd to cd, you gotta make an Image of the cd onto your hardisk. Perhaps you should try some other software, I'm sure there are many others.
If the cd is Rewritable and you burnt it like a regular cd, I think I tried that before and something of the same sort happened. But try getting a more capable cd software for linux than the one that comes with redhat 7.2