Tem certeza de que está concluindo a instalação anterior corretamente?
Parece que você não está reiniciando quando o programa de instalação (ou o Windows Update) o recomenda. Se você não fizer isso, a instalação ficará marcada como incompleta - daí as mensagens de erro que você relata ao tentar instalar outra coisa.
Eu sei que é uma dor, mas se a instalação recomenda uma reinicialização, você deve seguir as instruções.