A solução alternativa que estou usando funciona da seguinte maneira.
1) Descobrir o endereço Bluetooth do seu teclado. Eu acho que usei o blueman para fazer isso. O endereço deve ficar assim 23: AF: 61: 45: E8: 3C (Este é apenas um exemplo)
2) Execute os dois comandos a seguir em um terminal. Use o endereço que você determinou de antemão.
sudo hciconfig hci0 up
sudo hidd --connect 23:AF:61:45:E8:3C
Isso deve conectar seu dispositivo.
3) opcional. Você pode colocar esses comandos em um arquivo .sh e torná-lo executável para evitar que você os digite repetidamente.