Вот это появляется при загрузке системы. После этого сообщения можно попытаться выйти в консоль и перезапустить kdm. Тогда будет работать.
Собственно, когда я сменил ветку debian на тестинг, появились проблемы с fglrx, я его переустановил. С драйвером все теперь хорошо, даже заметил, что компьютер стал потише. Но после перезагрузки uvesafb: mode switch failed.