Была та же проблема с Ubuntu 16.04. Сначала установлен клементин вместо rythmbox. Отлично. Позже я открыл звуковой файл .ogg с rythmbox и сразу после этого, rythmbox начал импортировать все .mp3-файлы. Теперь у меня есть оба игрока, которые работают. Может быть, это помогает кому-то.