Que placa gráfica tem? Se você tiver um adaptador gráfico onboard e uma placa PCI / PCIEx, verifique se o onboard está desativado ...
Pode ser um problema com a placa gráfica ou com o cabo VGA (presumindo que seja VGA, pois é menos provável que você tenha esse problema com um adaptador gráfico que suporte DVI). Você já tentou um cabo diferente? Se isso não faz diferença, eu diria que é hora de um novo cartão.
Se você reconstruiu o Windows e experimentou os drivers mais recentes (o que ainda não foi dito), provavelmente é um problema de hardware.