Uma atualização recente no Ubuntu 16.04 causou o problema de não conseguir reproduzir arquivos m4a. Os arquivos .m4a são alac que podem ser decodificados pelo gstreamer1.0-libav. Esse plug-in está quebrado e o bug foi reportado aqui . Uma versão atualizada do gstreamer1.0-libav foi carregada no site não-oficial do UbuntuUpdates, mas não foi oficialmente lançada pela Canonical.
Atualização: Uma versão atualizada do gstreamer1.0-libav (gstreamer1.0-libav 1.8.3-1ubuntu0.2) que reproduz arquivos m4a no Rhythmbox foi lançada oficialmente como uma atualização de software em Ubuntu 16.04.
Os arquivos m4a ainda podem ser reproduzidos normalmente no Audacious, no Audacity e no VLC. A melhor escolha de media player para tocá-los é o player de música Audacious dos repositórios padrão do Ubuntu, pois você pode adicionar sua biblioteca de música de forma rápida e fácil ao Audacious ( File - > / em>) e também criar playlists.
Não parece valer a pena converter os arquivos m4a para outro formato, porque o problema será corrigido por outra atualização. Na verdade, a atualização que corrigiu esse bug foi lançada quatro dias após essa resposta ter sido originalmente postada. Enquanto isso eu recomendo jogar arquivos m4a no Audacious que não seja afetado pelo bug.