В ядрах версии выше 3.5.0 обнаружился неприятный баг с nouveau.
В текстовом режиме все отлично работает, а при входе в Х-ы экран мигает, предупреждения ядра сыпятся — кошмар! :)

Тем, у кого это проявляется эта ошибка, совет: откатывайтесь к ядру 3.4.6-4, пока иных вариантов нет.
Ну и конечно подписываемся RHBZ#850763, подтверждаем.