K3B will complain about not having any SCSI devices if the cdwriter is using ATAPI. It also may give errors about some of the packages it uses, including problems concerning user priveleges.
Solution
In /boot/grub/menu.lst, change hdd=ide-cd to hdd=ide-scsi.
Add the line ide-scsi in /etc/modules.
Delete /dev/cdwriter and create a new link for /dev/cdwriter pointing to /dev/scd0.
Make sure the user is a member of the disk and cdrom groups.
Use apt-get install k3b to update the k3b package.