I usually burn videos (*.avi, *.mp4, *.mkv) as data CD or DVD, but this only happens with CD burning and not DVD burning as I've stated earlier. I also burned Feisty ISO onto CD with similar results. -- nautilus-cd-burner wrongly reports burn failure https://launchpad.net/bugs/86431