what video card are you running in it. i remember seeing something that certain drivers dont fully support 8bit correctly. or try updating to the latest video card driver and see if it fixes it.

or maybe its a compatibility issue