Eu me deparei com esse problema hoje. A conta do usuário não tinha privilégios administrativos na máquina.
Solução: faça o login na máquina usando uma conta com direitos administrativos. Em seguida, você poderá desinstalar (reverter) o Internet Explorer por meio de Programas e Recursos > Atualizações instaladas.