I used avidemux to transcode an avi file to a vcd mpg file. I grabbed vcdimager via adept. It seemed to install fine with some dependencies. When I got to burn the vcd, k3b starts going to its paces and gets to about 70% overall (not started burning yet) and pukes like a big mutt. I get the kde crash handler complete with lots of silliness. If it is at all helpful, here is the output.
(no debugging symbols found)
Using host libthread_db library "/lib/tls/i686/cmov/libthread_db.so.1".
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
[Thread debugging using libthread_db enabled]
[New Thread -1236240704 (LWP 15505)]
[New Thread -1241814128 (LWP 15536)]
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
[KCrash handler]
#6 0xb7ec97c7 in K3bDevice:evice::dao () from /usr/lib/libk3bdevice.so.5
#7 0xb7debafd in K3bVcdJob::startWriterjob () from /usr/lib/libk3b.so.3
#8 0xb7dec3b8 in K3bVcdJob::slotVcdxBuildFinished ()
from /usr/lib/libk3b.so.3
#9 0xb7defba0 in K3bVcdJob::qt_invoke () from /usr/lib/libk3b.so.3
#10 0xb6dfa893 in QObject::activate_signal () from /usr/lib/libqt-mt.so.3
#11 0xb74839ae in KProcess:rocessExited () from /usr/lib/libkdecore.so.4
#12 0xb7483bdf in KProcess:rocessHasExited () from /usr/lib/libkdecore.so.4
#13 0xb747e58f in KProcessController::slotDoHousekeeping ()
from /usr/lib/libkdecore.so.4
#14 0xb747e6b2 in KProcessController::qt_invoke ()
from /usr/lib/libkdecore.so.4
#15 0xb6dfa893 in QObject::activate_signal () from /usr/lib/libqt-mt.so.3
#16 0xb6dfb1aa in QObject::activate_signal () from /usr/lib/libqt-mt.so.3
#17 0xb7187683 in QSocketNotifier::activated () from /usr/lib/libqt-mt.so.3
#18 0xb6e1d46e in QSocketNotifier::event () from /usr/lib/libqt-mt.so.3
#19 0xb6d91af0 in QApplication::internalNotify () from /usr/lib/libqt-mt.so.3
#20 0xb6d9391f in QApplication::notify () from /usr/lib/libqt-mt.so.3
#21 0xb7557ca2 in KApplication::notify () from /usr/lib/libkdecore.so.4
#22 0xb6d24209 in QApplication::sendEvent () from /usr/lib/libqt-mt.so.3
#23 0xb6d83ee9 in QEventLoop::activateSocketNotifiers ()
from /usr/lib/libqt-mt.so.3
#24 0xb6d38d2b in QEventLoop:rocessEvents () from /usr/lib/libqt-mt.so.3
#25 0xb6dac1ce in QEventLoop::enterLoop () from /usr/lib/libqt-mt.so.3
#26 0x080b2f23 in ?? ()
#27 0x08254920 in ?? ()
#28 0x04000000 in ?? ()
#29 0x0000016f in ?? ()
#30 0x000000d7 in ?? ()
#31 0x0000016f in ?? ()
#32 0x000000d7 in ?? ()
#33 0x00000000 in ?? ()
(no debugging symbols found)
Using host libthread_db library "/lib/tls/i686/cmov/libthread_db.so.1".
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
[Thread debugging using libthread_db enabled]
[New Thread -1236240704 (LWP 15505)]
[New Thread -1241814128 (LWP 15536)]
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
(no debugging symbols found)
[KCrash handler]
#6 0xb7ec97c7 in K3bDevice:evice::dao () from /usr/lib/libk3bdevice.so.5
#7 0xb7debafd in K3bVcdJob::startWriterjob () from /usr/lib/libk3b.so.3
#8 0xb7dec3b8 in K3bVcdJob::slotVcdxBuildFinished ()
from /usr/lib/libk3b.so.3
#9 0xb7defba0 in K3bVcdJob::qt_invoke () from /usr/lib/libk3b.so.3
#10 0xb6dfa893 in QObject::activate_signal () from /usr/lib/libqt-mt.so.3
#11 0xb74839ae in KProcess:rocessExited () from /usr/lib/libkdecore.so.4
#12 0xb7483bdf in KProcess:rocessHasExited () from /usr/lib/libkdecore.so.4
#13 0xb747e58f in KProcessController::slotDoHousekeeping ()
from /usr/lib/libkdecore.so.4
#14 0xb747e6b2 in KProcessController::qt_invoke ()
from /usr/lib/libkdecore.so.4
#15 0xb6dfa893 in QObject::activate_signal () from /usr/lib/libqt-mt.so.3
#16 0xb6dfb1aa in QObject::activate_signal () from /usr/lib/libqt-mt.so.3
#17 0xb7187683 in QSocketNotifier::activated () from /usr/lib/libqt-mt.so.3
#18 0xb6e1d46e in QSocketNotifier::event () from /usr/lib/libqt-mt.so.3
#19 0xb6d91af0 in QApplication::internalNotify () from /usr/lib/libqt-mt.so.3
#20 0xb6d9391f in QApplication::notify () from /usr/lib/libqt-mt.so.3
#21 0xb7557ca2 in KApplication::notify () from /usr/lib/libkdecore.so.4
#22 0xb6d24209 in QApplication::sendEvent () from /usr/lib/libqt-mt.so.3
#23 0xb6d83ee9 in QEventLoop::activateSocketNotifiers ()
from /usr/lib/libqt-mt.so.3
#24 0xb6d38d2b in QEventLoop:rocessEvents () from /usr/lib/libqt-mt.so.3
#25 0xb6dac1ce in QEventLoop::enterLoop () from /usr/lib/libqt-mt.so.3
#26 0x080b2f23 in ?? ()
#27 0x08254920 in ?? ()
#28 0x04000000 in ?? ()
#29 0x0000016f in ?? ()
#30 0x000000d7 in ?? ()
#31 0x0000016f in ?? ()
#32 0x000000d7 in ?? ()
#33 0x00000000 in ?? ()