Il supporto di Bluetooth è impacchettato con Ubuntu per difetto, solo perché le esposizioni dell'icona non significa che avete presente del bluetooth.
Potete dare l'uscita del lspci e lsusb, posso allora vedere se avete un presente dell'adattatore del bluetooth.