Gosh, that's bizarre. Maybe remove your graphics driver - that should force it to use the windows generic driver (limited to 640x480 and 16 colors), and then try reinstalling the driver?
I'm really not sure. Maybe you want to wait for more responses - but that's my only other idea.