Если ничего не работает, попробуйте запустить xset r rate 220 40 с консоли.
Для меня слой HID каким-то образом сломался, и GUI config не работал, gsettings не работал , работает только xset.
Это решение, однако, не является постоянным - исчезнет при перезапуске (если не добавлено в ~/.bashrc).
На ubuntu 14.04 и выше:
gsettings set org.gnome.desktop.peripherals.keyboard repeat-interval 30
gsettings set org.gnome.desktop.peripherals.keyboard delay 250