I have similiar problems. Kaffeine freezes on start if I have LC_CTYPE=zh_CN.UTF-8. You just need to "export LC_CTYPE=zh_CN.UTF-8" in a konsole an try to start "kaffeine".
Kaffeine-0.8.3-1 libxine-1.1.2+dfsg-2 Debian Etch Architecture i386 -- Gerrit -- To UNSUBSCRIBE, email to [EMAIL PROTECTED] with a subject of "unsubscribe". Trouble? Contact [EMAIL PROTECTED]