Se você não tem um comutador de hardware para ativá-lo, sinto que a única solução é via Windows, porque às vezes o hardware desativado no Windows não aparece em outro sistema operacional.
No meu caso eu tive que instalar o Windows 7 na nova partição criada (10 GB), instalar todos os drivers neccesery para o Bluetooth e ligá-lo lá. Em seguida, reinicie para o Ubuntu para verificar se o adaptador Bluetooth foi encontrado. Verifique também as configurações do BIOS, talvez o Bluetooth esteja desligado do BIOS?
CUIDADO: Verifique as soluções para inicialização dupla do Windows / Ubuntu antes de prosseguir! Não é tão simples quanto parece, melhor ter seu CD do Ubuntu preparado!