Estou enfrentando exatamente o mesmo problema. Eu estou em uma nova instalação do Ubuntu 18.04 e estou experimentando atraso de entrada do teclado sempre que meu teclado sem fio está conectado. Não apenas do teclado externo, mas também do teclado incorporado no laptop. Assim que eu solto o externo, o construído funciona bem.
O teclado bluetooth não tem culpa, pois funcionou muito bem com a minha instalação anterior do Ubuntu 16.04.