Hi,
Which linux kernel do you use? If it is 2.6.8 or 2.6.8.1, k3b won't work with that, you can see at
http://www.k3b.org in news section. I also had the same problem, so I changed to kernel 2.6.7 to make k3b work.
Hopefully it will work in your machine