ubuntu 16.04 x64 Я установил ubuntu-restricted-extras.
Rhythmbox воспроизводит файл, если он выбран из раздела ext4.