Я так розумію, що це дві різні проблеми. Перша вирішується шляхом find / -name 'xmms' -print | xargs -0 rm -rf. Якщо чесно, то там щось реба перекомпілювати, якщо ви прив'язані до xmms, деалей не знаю.
Ащо таке справа? Там в налаштуваннях має десь бути кодування.