Por primeiro, tenha certeza que o bluetooth esteja realmente ligado por hardware, o que geralmente é uma combinação de teclas Fn + F? (F? é F alguma coisa, F2, ...F10, F11, F12, etc, veja o manual - acho que nesse caso aí é Fn + F2. mas confirme), pois se estiver desligado não irá mesmo aparecer no sistema. Se quando ligar não aparece alguma mensagem na tela, então se tiver Win instalado, ligue-o no Win e depois reinicie no Ubuntu, enfim, o ponto central é ter certeza de que está ligado, sem o que vai ficar procurando para resolver o problema e não vai achar nada.
Por depois, seria melhor se você tivesse uma versão mais recente do Ubuntu instalado, a 14.04.1 - LTS, que tem suporte de longo prazo, pois a 13.10 que você referencia não tem mais suporte;
A questão é que seu modelo de notebook da Asus, pelo que vi em rápida olhada, é um modelo novo e com vários recursos, então, em princípio, é melhor usar um kernel mais recente, o que aumenta a probabilidade de que ele melhor reconheça os dispositivos do computador.
P.S;:
Observe que na página 49 do manual do produto está assim:
Bluetooth
Utilize a função Bluetooth para permitir a transmissão de dados sem
fios com outros dispositivos Bluetooth.
IMPORTANTE! Certifique-se de que o Airplane mode (Modo de
avião) está desactivado para activar a função Bluetooth do seu PC
Portátil. Para obter mais detalhes, consulte a secção Modo de avião.