В твоём случае явно проблема с видеокартой: или сам видеопроцессор или видеопамять. В настольных компьютерах эта проблема иногда решается прогревом видеопроцессора. Но в любом случае это временное решение проблемы до покупки новой видеокарты. Кстати, у меня у зятя после подобного прогрева видеокарта NViidia GTX 285 работает уже десятый месяц. Но это скорее исключение из правил. В ноутбуке такие действия чреваты (нужно защищать рядом расположенные компоненты), поэтому лучше обратиться в сервисный центр для диагностики и замены видеочипа.
То, что после перезагрузки всё вроде нормально -- ничего не значит. Проблема ведь никуда не ушла. Посмотри температуру видеопроцессора например в программе AIDA 64, повышенная температура является одной из причин твоей проблемы.