Pessoal estava enfrentando o mesmo problema, quando vi as duvidas de vocês fui iluminado, o problema não é com o Unbuntu, ele não encontra o bluetooth simplesmente porque o mesmo não está ativado. estou usando em dual boot com o windows, mas instalei ele sem particionar o hd, entrei no xp, ativei o bluetooth, e depois reiniciei pelo Unbuntu, o sistema reconheceu na hora. Estou saíndo agora, mas quando voltar pra casa vou tentar instalar o hotkey do xp pelo wine, se alguém puder ir tentando já que deve ter alguém que está usando apenas o Unbuntu, poste o resultado.