d1m92, выше уже предлагалось, загрузиться с LiveCD/USB, но ты почему-то упорно этого не желаешь попробовать...
- создай LiveCD/USB с
Ubuntu MATE (в этой разновидности Ubuntu Blueman присутствует "из коробки", доустанавливать ничего не понадобится). Загрузись и попробуй проделать в "чистой живой системе" все то, что у тебя не получается в твоей установленной и настроенной системе...
- если все будет работать, значит причина в настройках или улучшениях твоей системы.
- если все будет так же, как и на установленной Ubuntu, то причина или в том что этой версией не поддерживается твое железо, или в его неисправности... и тут будут варианты решения, либо СЦ, либо искать способы "научить" твою Ubuntu работать с твоим же железом