Большинство проблем с графикой можно решить сменой драйвера видеокарты.
Попробуйте поставить новую версию драйверов или если не поможет, то наоборот более старую. Не будет лишним для этого зайти на http://omegadrivers.net
Также на некоторых машинах цветовую палитру могут воровать приложения, такие как MSN или WinAmp, которые настроены на запуск...