My suspicion is placed on the graphics card before the monitor as well. If it was the monitor the problem wouldn't go away temporarily with a re-install, but if the card is on its way out then the fresh install may have temporarily given it new legs. If you can track down another monitor (or even a tv depending on the inputs.) to test it'll make this a lot more clear cut.