У меня работает (а может у тебя тэги не в utf-8?). Покажи вывод locale.

Надо собирать с ncursesw

$SUBJ

$ objdump -p /usr/bin/ncmpc | grep -e 'NEEDED'
  NEEDED      libglib-2.0.so.0
  NEEDED      libncursesw.so.5
              ^^^^^^^^^^^^^^^^
  NEEDED      libc.so.6