Насколько я знаю, в K3B есть опция выбрать UDF(сам я K3B не использую). В своё время тоже столкнулся с этим, не помню, что перепробовал, но в результате остановился на консольном genisoimage. Сложного ничего нет, а результат отменный.:
genisoimage -udf -o file.iso /путь_к_файлу/файл.ext
Потом образ записать на болванку чем удобно с GUI или без GUI