Eu tive vários problemas com um Logitech K400 Plus no no Ubuntu 16.04.
Instalando " Solaar " do software Ubuntu, desfazendo o emparelhamento e, em seguida, emparelhando novamente o teclado (fui solicitado a desligue e ligue novamente o teclado durante o processo) pareceu melhorar as coisas.