Попробуй
вот этот топик на гентовском форуме посмотреть, там народ тоже всякие проблемы с k3b решает. В основном, как я понял, сводится всё или ко включенной scsi-эмуляции в ядре, или к каким-нибудь другим особенностям ядра типа конфликтующих модулей.