The Gateway is a laptop so changing
video cards isn't an option. I looked for a BIOS update but there is none.

I'm just so puzzled by the change from one version that fully supported the
laptop (11.10) to total rejection in the next (12.04). Seems like a
backward step.