Have you tried using a different program to write to the disks?
Are you trying to burn an image to a disk?
Is it any piece of data that cannot be written to the disks or is it only one certain file?
Are you using cdr, cdrw, or dvd+-r (rw)?
What operating system?