O problema aparentemente está relacionado ao fork do libavcodec / ffmpeg: link
Eu fixei o cmus instalando o libswresample-dev e o resto dos dev ffmpeg dev libs deste PPA (substituindo as libs do libavcodec):
link
Em seguida, ./configure CONFIG_FFMPEG=y
para garantir que o ffmpeg.c funcione e crie e substitua o cmus.