После обновления с cdrecord-5:2.01-alt6a37 до cdrecord-classic-6:2.01.01-alt1a03 обнаружилось отсутствие /usr/bin/cdrecord, зато создался файл /usr/bin/cdrecord.alternatives_save. Пришлось вручную запустить alternatives-update, после чего появилась ссылка /usr/bin/cdrecord -> /etc/alternatives/links/|usr|bin|cdrecord. Очевидно, в пакете не хватает триггеров, обеспечивающих успешную замену старых пакетов.
Fixed in cdrtools-2.01.01-alt2a03.