Kaffeine, version: 0.7.1 3.5.1, Kubuntu Package 4:3.5.1-oubuntu0breezy1
OS: Linux (i686) release 2.6.12-10-386
Compiler: Target: i486-linux-gnu

These are the error codes I have got:
gstffmpegdec.c(527): gst_ffmpegdec_get_buffer: /internal_thread/decoder/ffdec_mpeg45:
Failed to link ffmpeg decoder to next element
Actually I could never get Kaffeine work in either of my installations, "noatun" works usually and did no trequire any particular actions.
'Hope this helps to debug.

Carlos Blanquer Bogacz