Se você estiver executando o Windows e o Ubuntu como inicialização dupla.
inicie no Windows - ligue o bluetooth ON - desligue - inicialize no Ubuntu - você encontrará o símbolo blutooth aparecendo no canto superior esquerdo da tela.
É assim que meu problema é resolvido em 13.10.
Mas isso novamente levanta a questão se o meu lado do Ubuntu do sistema é dependente do lado do sistema do Windows?