Eu finalmente tenho o Bluetooth ativado e consigo encontrar meu dispositivo Android e parear com ele.
Eu inicializei o disco do instalador do Zorin 5 e selecionei para executar ao vivo sem instalação. O ícone do Bluetooth no painel inferior estava mostrando que o Bluetooth estava desligado, liguei e estava funcionando, consegui encontrar dispositivos Bluetooth.
Eu saí do Zorin 5 ao vivo desligando-o com o Bluetooth ligado, removi o disco do instalador e liguei meu laptop novamente. Bluetooth no meu Ubuntu 15.04 começou a funcionar. Eu poderia emparelhar com ele e compartilhar arquivos.
Não consigo usar meu dispositivo Android para fazer a rede através do Bluetooth, o que consegui fazer no Zorin, e não consigo transferir arquivos grandes (mais de 5 MB), mas estou feliz.