Ves a Inicio -> Configuración -> Panel de control -> Agregar o quitar programas, busca el juego y quítalo asegúrate de no poner reinstalar, ni reparar, una vez que lo hayas quitado, ves a la carpeta donde lo tenias instalado y asegúrate de borrar los "restos" que puedan quedar, reinicia y vuelve a instalar.
A ver si así lo solucionas por que por lo que dices no lo quitabas simplemente instalabas encima
Prueba así y ya dirás cosas
Un saludo.