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