Весьма-таки похоже на побитую или греющуюся видеопамять. Кажись.
1. Это сразу после загрузки так?
2. Это понижением частоты работы видеопамяти лечится?
3. А на рабочем столе Виндов - то же самое?
4. А в 98-мых то же самое? А в ХР?
5. А если 256 цветов поставить - эффект не усугубляется?
6. А на памяти радиаторы есть? А если их снять?
7. Кстати, а что там за память? Производитель и наны интересны.