мав схожу проблему: kde в залежності від настрою і погоди на карибах запускався в 1680х1050 або в 1280х1024, викл./вкл. монітора кілька разів поспіль допомагало -- очевидно, саме відеокарта "не любила" вищий розмір екрану. заміна geforce 2 gts/pro (32 мб) на geforce fx5700 (128 мб) одразу вилікувала проблему.
далеко не факт, що твій випадок схожий. але хто зна...