Também não consegui colocar meu bluetooth para funcionar.
Resolvi mudar o kernel para 2.6.34 e aí ele funcionou.
Caso esteja meio enrolado para compilar o kernel, pode usar o que consta (kernel pré-compilado) no site:
http://kernel.ubuntu.com/~kernel-ppa/mainline/ Lá você escolhe a versão do kernel que vai trabalhar e baixa os pcotes que se adequam a arquitetura do sistema que está usando (32 ou 64 bits).
Os arquivos que eu baixei foram (meu caso 64 bits):
linux-headers-2.6.34-020634-generic_2.6.34-020634_amd64.deb
linux-headers-2.6.34-020634_2.6.34-020634_all.deb
linux-image-2.6.34-020634-generic_2.6.34-020634_amd64.deb
linux-source-2.6.34_2.6.34-020634_all.deb
Os arquivos que não especificam a arquitetura servem para os dois tipos.
Depois que você baixá-los, através do terminal, entre no diretório onde eles estão e use o comando:
sudo dpkg -i *.deb
Reinicie a máquina e veja se prestou...