I would recomend you to download the free trial of Nero burning ROM which is available here:
http://www.nero.com/eng/nero-burning...-overview.html
Then you try to format the dvd from that software. And if that gives you the same result it might be possible that you've got some issues with your computer's optical disk drive.