Столкнулся с проблемой при воспроизведении mp4 файлов под linux. Даже всеядный VLC выдал ошибку такого содержания:
Не найден подходящий модуль декодирования:
VLC не поддерживает аудио или видео формат "mp4a". К сожалению, вы не можете это исправить.
После недолгих поисков в гугле и раздумий нашел простой способ борьбы с этим непотребством - установил пакет mplayer-vaapi. Тот же gstreamer-faad по отзывам справляется не хуже, но в репах я его не нашел. Такие дела.