Da du ja schon mehrere Grakas probiert hast, sowohl ATI als auch nVidia, kann es wohl nicht mehr am üblichen VIA-nVidia Problem liegen.
Da du schon alles probiert hast, möchte ich nochmal folgendes durchgehen.
Mobo-BIOS-Updates:
http://mitglied.lycos.de/michaelp011/de/download.html
Reg-Datei für 4x AGP-Bug:
http://mitglied.lycos.de/michaelp011/misc/patches.zip
Gibt es im BIOS die Einstellung "AGP Fast Write"? - Wenn ja, dann auf disabled.
Es ergibt sich noch die Frage, ob vielleicht der Steckplatz zu viel Saft liefert. AGP 4x erzeugt 1.5V, AGP 1x hingegen 3.3V, somit liegt AGP 2x irgendwo dazwischen. Vielleicht liefert der Slot die falschen Volt. --> Northbridge defekt?
Welches Netzteil ist verbaut?