Se já trocou a placa de vídeo e continua dando o mesmo problema, talvez não seja a placa de vídeo.
Já tentou reinstalar o sistema e ver se acontece isso de novo? Aí sim, aproveita pra testar o Kubuntu, Xubuntu, etc.
OBS.: Por acaso esse PC não tem gráficos híbridos (mais de uma placa de vídeo funcionando ao mesmo tempo - coisa dos Dell Inspiron da vida), tem?