Qual a versão do seu Windows? O Internet ja vem no sistema, o máximo que vc faz é atualiza-lo, ou desativa-lo, desinstalar não a como ele faz parte do sistema, então vc não instala nada que ja foi instalado vc atualiza.
O (navegador) Internet Explorer já vem instalado no windows, no caso, vc pode estar querendo atualizá-lo. Há um Fix It da Microsoft que tenta corrigir essas mensagens de erro de instalação, é só clicar no botão Executar Agora: http://support.microsoft.com/kb/2438651