Você já tentou Blueman?
Tem muito mais drivers para dispositivos adicionais que o bluetooth normal. sudo apt-get install blueman e veja se usar isso resolve seu problema.
Sei que usar esse gerenciador em vez do original funcionou para conectar meu teclado Bluetooth originalmente projetado para o meu iPad.
Editar: a solução atual:
O teclado Dell KM714 sem mouse não é compatível com Bluetooth. Eles são controlados por um Dongle USB sem fio que deveria vir com o produto.
Se você não tiver o dongle USB, talvez não seja possível usar este mouse e teclado.