Я думаю, надо удалить ~/.kde4/share/config/kxkbrc и еще раз попробовать мой вариант, т.е. перелогиниться и пока не залезать в ‘kcmshell4 kcm_keyboard’.
Я проверял и у меня все работает как надо. Переключение языков - капсом, если в русской раскладке зажать правый альт - печатаются украинские буквы.