burn failed medium write error

I tried to burn a cd of 45 pictures, which leaves more than 9 MEG left on the cd, and yet after a few minutes, the disc is automatically ejected and the "Burn has failed due to a medium write error." Any suggestions abot how to remedy this?