Passei pelo mesmo problema e as coisa se resoveram por si só, explico:
Fiquei achando que a imagem que baixei poderia e / ou a mídia poderia estar corrompida.
A menos de duas semanas baixei outra imagem e não pe que a instalação reconheceu o bluetooth?
Já fez as atualizações que o sistema pede? Pelo que andei lendo a versão 10.04 já está na sua 4ª "atualização".