cdrecord has no premisson to open the device
Этим все сказано. А записывать он их может? DVD±RW? Так было всегда?
Поглядите права файлов /dev/cdrom, /dev/cdromN, /dev/srN, /dev/scdN, где N — номер привода от нуля. Некоторые из них являются ссылками, например /dev/cdrom и /dev/scd0 ссылаются на /dev/sr0 (проверить можно, набрав, например, ls -l /dev/cdrom). Для них
Для экспериментов можно записать Kubuntu на флешку — загрузитесь с нее и поглядите права файлов на ней.
Кстати, у вас несколько пользователей? А то один из них мог захватить устройство.