O procedimento passo-a-passo mais claro está publicado aqui . Então, nas últimas 24 horas, eu não tive nenhum problema com a conexão do teclado.
Tenho uma placa de chave bluetooth Logitech 810 que consegui emparelhar quando estava executando o Ubuntu 12.04LTS. Após a atualização para 13.10, ele não funciona mais e as receitas antigas para obter o teclado conectado não parecem mais funcionar. Alguém conseguiu fazer este teclado funcionar em 13.10?
Experimente o BlueZ porque o Linux não é suportado pelo logitech:
link