I've got a G4/400 AGP, with the AGP card removed (it was noisy!) with a PCI Radeon. Did the update just right, having the same problem. I've sent a message to Macfixit.com first thing this morning, I suggest anyone else having the problem do the same.
By the way, the problem only happens over...