Es problema es tan sencillo como que el número de emparejamiento que provee la interfaz gráfica de Ubuntu es erróneo.
Para solucionar este pequeño inconveniente, necesitamos, primero instalar a través de la terminal:
sudo apt-get install bluez-hcidump
De nuevo desde la terminal, tecleamos:
sudo hcidump -at | grep -A 1 "User Passkey"
Sin cerrar la terminal, volvemos a realizar los pasos de emparejamiento normales a través de la interfaz gráfica. Una vez que lleguemos de nuevo a la ventana donde se nos muestra el número para vincular el dispositivo K760, en vez de teclear el número que nos muestra, introducimos el que nos reporta la terminal y pulsamos intro.
Listo, nuestro teclado correctamente emparejado para funcionar con Ubuntu con total normalidad.
Paz y bien.