При попытке повернуть изображение на мониторе (xrandr -o left) меняется только
физическое разрешение (1280*1024 --> 1024*1280), но не логическое. Все окошки
считают, что всё осталось по-прежнему. Вручную их можно попробовать растянуть на
незанятую область, но поверх них будет лежать таскбар.
Скриншот этого можно посмотреть на 
http://users.rsmu.ru/mak/shot2.png

Поначалу думал, что это KDE такая кривая. Обновился до 3.5.2 - не помогло.
Гугление нарыло ссылку с разъяснением проблемы и патчиком: