Well its worth trying updating to newer bios, just for giggles.
You already said that you tried to set the bios to dedicated graphics mode, so as far as a can think of, its probably not any bios setting.
You can clear CMOS for good measure.
My money is still on the graphics card, or one of its ports at this point.