I resolved the problem of the gradient headers not painting by reducing the hardware acceleration in the advanced video settings. Go figure...
Thanks for sharing your resolution. That is a bit strange but I am glad that you figured out what was going on!