ma hai installato le dvd+rw-tools ???

guarda nel setup di k3b se vedi plugin mancanti ed installali

prova a masterizzare da root
poi a volte sono anche i supporti poco compatibili