Thanks for following up. I will close the bug for now - if it occurs again, feel free to reopen it. Thanks.
** Changed in: nautilus-cd-burner (Ubuntu)
Status: Needs Info => Rejected
--
nautilus / k3b unable to burn on re-writable cds.
https://launchpad.net/malone/bugs/24914