Estou usando o cmus 2.6 (criado a partir do código-fonte, pois a versão no repositório estava dando segfault ao adicionar música), e ele simplesmente não detecta faixas m4a.
Eu verifiquei os plugins, e o plugin aac está de fato instalado. Estou usando o Ubuntu 14.10.