Consegui me consertar usando o dongle bluetooth, que era fornecido com o teclado MK850 + mouse (receptor unificador da Logitech) e usando o software chamado
- Instale o software com o comando mencionado abaixo ou siga as instruções do link acima.
apt-get install solaar
Nota: desligue / ligue o dispositivo, se você não puder emparelhar imediatamente.
Não sei por que o bluetooth embutido não funciona e acho que está relacionado ao problema mencionado aqui