Parece que você tem direitos de administrador, pois desinstalou e reinstalou o IE, mas, com base na sua descrição, parece que há políticas de grupo sendo aplicadas à sua conta. O seu computador é um computador do domínio? Você pode executar o seguinte no prompt de comando para visualizar todas as políticas de grupo aplicadas à conta de usuário e à conta do computador:
GPRESULT /H FilesName.HTML