Eu tive um problema semelhante e corrigi-lo com os seguintes passos:
Abra o k3b. Vá para Configurações - > Permissões do sistema de configuração. Selecione todas as opções e aplique.
Ele pedirá sua senha (você deve ser admin).
Se não funcionar, abra o k3b no terminal com sudo k3b e tente os mesmos passos de antes.
Deve ajudar.