Мне кажется, вы поторопились с уходом. Я вам в первую очередь задал вопросы, а уж потом назвал _возможные_ варианты действий. Причём с откатом с 6.0 до 4.0 я поторопился, после такого отката у вас бы вообще гарнитура не определялась в PulseAudio.
Скорее всего, проблема была в новом наспех написанном драйвере PulseAudio для нового стека BlueZ 5 в ядре. Можно было попробовать наоборот поднять версию PulseAudio до 8.0, в которой драйвер, скорее всего, улучшился. При этом переустановить достаточно было бы только пакет pulseaudio-module-bluetooth из репозитория 16.04, там всего три файла и простейшая управляющая информация, в случае чего всё откатывается назад на пакет из основного репозитория без проблем, проверено. А альса ваша вообще с BlueZ 5 не работает. И виновника торжества и танцев следует искать, скорее всего, не в Canonical и PulseAudio, а где-то в направлении Samsung и т. д. Возможно, что поправят уже к 16 году.