Возможная проблема - драйверы. Совершенно такая же проблема у меня была лет, наверное, 15 назад на Windows 98 с видеокарточкой на чипе CirrusLogic. Дрова от 95-й вставали, но были такие артефакты, потом, когда вышли дрова для 98-й проблема исчезла.
Копайте в эту сторону. Между прочим, не указаны следующие данные:
- железо (проц, чипсет, видеокарта);
- релиз;
- какие драйверы стоят (свободные или проприетарные, например).