Is the drive itself recognizing the media, ie. if you go to my computer and look at the drive, does it show that a disk is present. Or is it a problem with the burning program?
No matter what though you should definitely go with the above suggestions of being sure your firmware is up to date and using good quality media is a must.
BTW- what speed are you trying to burn at?