Buenas,
Lo primero gracias por responder marcgenou.
Ya lo he solucionado, asi que para los que tengan el mismo problema lo pongo aqui como lo he echo.
1.-Desinstalamos el cdrdao y con el el k3b: urpme cdrdao (se quita el k3b automaticamente)
2.-Instalamos cdrdao y K3b: urpmi cdrdao & urpmi k3b
3.-Dentro del k3b: Preferencias>Configurar K3b
4.-Seleccionamos en el menu de la derecha "Grabando" y vamos a la pestaña "Avanzado".
5.-Activamos "Permitir Sobregrabado (no soportado por cdrecord<=1.10)"
6.-Aceptamos y ya va
Agur!!!!!