This is interesting... I was burning my CentOS 5 ISOs to my high/good quality TDK disc.
Well, to ensure a high quality and good burn, I uses the lowest speed possible. Burners nowadays are very high speed and the lowest that I can go with my drive is 8x! That is the fastest speed for CDR drives 10 years ago!
Funny thing happens, it says "Media format not supported", that's weird... Mine are quality brand new disc! So, I tried to select the second lowest speed, which is 12x, and it worked. I never knew that there is a minimum burning speed for CDR, and now I know.