Interesting. To be clear, the only change was the GFX card (and driver)?
I'm like 80% confident I've used DVI in the previous setup, but there still is a chance that I'm wrong.
I'll probably try getting a dvi->vga converter in the next couple of days and see if this is the culprit.