Após 5 horas de solução de problemas, meu palpite é um mau monitor. Eu sugiro trocá-lo por uma nova unidade. Pelo menos, você pode descartar o monitor como o culpado, se isso não resolver o problema.
Depois de olhar para os comentários, percebo que assumi que a placa de vídeo estava saindo acima de 1024x768 antes de instalar o novo monitor. Se não, minha sugestão basicamente se resume a: "Tente substituir cada parte, uma de cada vez, até descobrir o culpado". O monitor é o mais fácil, talvez emprestar temporariamente de um amigo?