В моем случае gstreamer0.10-plugins-bad уже был установлен, но я все еще не мог играть в m4a-файлы.
После установки 1.3.2 rc1 для Trusty (Ubuntu 14.04) из https: //builds.clementine -player.org/ он работал.