Ласкаво просимо в Ubuntu! Я припускаю, що у вас найновіша версія 18.04, тому спочатку вам потрібно знайти налаштування Bluetooth, до яких можна перейти або через головне меню налаштувань, або безпосередньо з пошуку на панелі:

Це призведе до налаштувань Bluetooth:

Тут ви можете ввімкнути / вимкнути Bluetooth. Він просканує будь-які пристрої поблизу, після чого ви можете натиснути на них, щоб виконати пару.
Якщо у вас виникли проблеми з будь-яким із цього, то, ймовірно, ви випадково відключили перемикач Bluetooth на своєму ноутбуці, і в цьому випадку він також не працюватиме в Windows.
Оновлення - спробуйте:
sudo echo 'AutoEnable=true' >/etc/bluetooth/main.conf && /etc/init.d/bluetooth restart
sudo rfkill list all. Якщо у вас неrfkillвстановлено, просто встановіть його:sudo apt install rfkill