Из вывода dmesg: он показывает, что ваш bluetooth инициализирован и обнаружен. Вы используете ноутбук с некоторыми специальными клавишами для BLUETOOTH: например: fn + f3 ?? Если что-то подобное присутствует, make sure it is ON. Иногда это может быть так.