Abra um terminal e execute:
sudo adduser ${USER} cdrom
Efetue logout e, em seguida, faça login. Se for um problema relacionado a permissão, isso deve corrigir isso.
Não me lembro com certeza se este é o grupo correto que controla o acesso a dispositivos ópticos no Ubuntu, mas acho que estou perto.
Se não é um problema de permissão e você tem 100% de certeza de que não é uma mídia errada que você está usando, por favor, tente executar o k3b a partir do terminal apenas digitando
k3b
Muitos aplicativos, incluindo o k3b, quando executados a partir do terminal, imprimem informações de depuração detalhadas, que geralmente são muito úteis para descobrir qual é o problema, se a interface do usuário do aplicativo não é útil para apontar o problema.
Se você conseguir fazer isso, copie e cole a saída do terminal em sua pergunta.