Если зайти из под root и сделать startx и startkde всё работает.
Если не запускать X, то в консоли всё работает.
Есть запустить konsole и нажать в окне ctrl + alt + f1 то появится P, f2 - Q и т.д.
Кто-то может сталкивался? В гугле нашёл только про видео драйвер. У меня он не менялся (свободный для AMD).
Нашёл! ~/.kde4/share/config/kxkbrc
Я там включил что-то из опций настройки клавы в KDE до этого и потому после перезагрузки (читай перезапуска kwin) переключение в другие терминалы перестало работать.