Eu sugiro strongmente que você instale o blueman - que é um gerenciador de Bluetooth com muitas opções e, na minha experiência, um suporte muito melhor para dispositivos.
Você pode instalar a ferramenta clicando no pequeno ícone do pacote no parágrafo acima ou abrindo um terminal e digitando:
sudo apt-get install blueman