Eine leere Batterie würde dies zwar auch auslösen, aber das die Batterie genau jetzt leer ist, wo du die Grafikkarte ausgetauscht hast, wäre wohl ein großer Zufall. Bau doch, falls möglich, die alte Grafikkarte nochmal ein. Wenn das Problem dann nicht mehr auftritt, weiß man zumindest wo man suchen muss.
Wie genau hast du denn gewechselt? Onboardgrafik zu PCIe/AGP oder hattest du schon vorher eine AGP/PCIe?