Siempre que instalo la nueva versión de Ubuntu o sencillamente reinstalo partiendo de cero tengo que hacer algunos "ajustes", uno en concreto es para que el Bluethooth funcione.El "ajuste" en cuestión se soluciona en dos sencillos pasos

sudo gedit /etc/rc.local



y añadimos la siguiente línea antes del exit 0

hciconfig hci0 reset




Realmente el Bluethooth sí que funciona, lo único que pasa es que no se carga automáticamente.




Saludos.