Что за видеокарта? Раз встроенная, то проверяли RAM? Температура CPU, северный/южный мост?
- Включаем в grub текстовый режим boot
- Ставим/сносим/меняем драйвера на видеокарты
- При таком старте идем в консоль (crtl-alt-F5 - например), x.log, dmesg - сюда
- Поставьте отдельную видеокарту
У меня мало опыта работы в linux. Ставить отдельную видеокарты нежелательно.
Такой глюк возникает, если открыть много окон, или при выполнении системой требующих затрат действий.
если такое в процессе загрузки периодически возникает, а в работе все ОК, то тупо забейте. это особенности драйверов и видеорежимов. Если в работе - то видеопамять сбоит похоже.