Bem vindo ao Ubuntu! Estou assumindo que você tem a última versão 18.04, então primeiro você precisa encontrar suas configurações de Bluetooth que você pode ir através do menu principal Configurações, ou direto de sua pesquisa no painel:
IssoexibirásuasconfiguraçõesdeBluetooth:
A partir daqui, você pode ativar / desativar o Bluetooth. Ele procurará todos os dispositivos próximos e você poderá clicar neles para parear.
Se você tiver problemas para fazer nada disso, é provável que você tenha desativado acidentalmente o comutador Bluetooth no seu laptop; nesse caso, ele também não funcionará no Windows.
Atualizar - tente isto:
sudo echo 'AutoEnable=true' >/etc/bluetooth/main.conf && /etc/init.d/bluetooth restart