У меня исправилось какой-то магией с бубном, сам не понял. Сделал действия из релиз ноутов 8.10, там есть кое-что о вводе и возможных косяках. Еще я пересобирал пакет x11-xkb-utils вручную(делал хак, чтобы выводил разную инфу). Когда делал откат на стандартную версию, баг возобновлялся. Поэтому оставил прохаканую. Это наикривейшее решение, но у меня работает. Выложу тута пакет для amd64 - можете попробовать. i386 собрать не получается. Если надо - обращайтесь за исходниками(хотя, я думаю, с равным успехом можно собрать обычные: apt-get source x11-xkb-utils).