Кажется проблема потихоньку решается. Вчера поставил тот же дистрибутив, но без поддержки русского. Все равно винды рядом стоят на той же машине.
Начальная загрузка занимает столько же времени, но дальше в КДЕ все работает в несколько раз быстрее. Т.е. при открытии 5 окошек браузера открытие эмулятора консоли, например, занимает меньше секунды - абсолютно недостижимо раньше!
Только проблема, что теперь команда xinit из консоли не работает. Загружаться начинает, появляется голубой экран, мышка, но потом все слетает и говориться, что ошибка не фатальная и система не накрылась и все - опять консоль.
Пасиба всем.