Прежде всего, извините за мой плохой английский.
Я обновился до Ubuntu 20.04, чистая установка, и мои bluetooth наушники перестали работать/подключаться.
Наушники - Sony WF-1000XM3. Моя последняя версия Ubuntu была 18.04 LTE, и она работает и подключается без проблем.
Я могу предоставить журналы, если вам нужно.
У меня была такая же проблема. прочитав ваш вопрос я понял, что вы были правы, наушники никогда не предупреждали меня о том, что они подключены, поэтому они все еще находились в режиме сопряжения.
После сопряжения я выключил их, затем снова включил, и все заработало без проблем.
Приветствую, друг.