Ich sage mal das "Eine" sollte "das Andere" eigentlich nicht ausschließen. Ich kenne dieses Problem eigentlich nur, wenn Windows selbst noch mit einem Installationsprozess beschäftigt ist, da man in der Zeit keine zweite (De-)Installation starten kann.
Hast Du ausreichende Nutzerrechte unter Windows? Hast Du ein Zusatz-Tool, welches Installationen überwacht/protokolliert für spätere Deinstallationen bzw. Updates, die von dem Tool erledigt werden sollen?