A primeira coisa a fazer é descobrir se o seu laptop realmente tem um adaptador Bluetooth. Nem todos os laptops funcionam e, em alguns, é um recurso opcional (portanto, você pode ter uma luz indicadora de Bluetooth, mas não um adaptador Bluetooth real). Verifique o manual ou o recibo do seu laptop. Alguns fabricantes permitem que você procure um laptop por número de série e veja suas especificações.
Se não houver um adaptador Bluetooth, isso explicaria porque o Linux não consegue encontrar nenhum. Felizmente, eles são fáceis de adicionar como um dongle USB ou cartão adicional.