Eu procurei no registro por "ask toolbar" e encontrei a entrada do desinstalador em:
HKEY_CURRENT_USER\Software\Microsoft\Windows\CurrentVersion\Uninstall{79A765E1-C399-405B-85AF-466F52E918B0}
Isso tem uma entrada "DisplayIcon" que aponta para:
C:\Program Files (x86)\Ask.com\favicon.ico
No entanto, "C: \ Arquivos de Programas (x86) \ Ask.com \" não existe.
Acho que a entrada do programa de desinstalação foi deixada de lado quando eu realmente desinstalei a barra de ferramentas, mas o desinstalador deixou isso para trás. Portanto, apenas excluir essa entrada do registro é tudo o que preciso fazer.
Isso implicaria que a mensagem de erro é enganosa. O processo de desinstalação está tentando executar o comando uninstall que está retornando um erro "arquivo não encontrado", mas o programa está interpretando como "você não tem permissão para executar o arquivo" - daí a mensagem de erro específica.
Esta solução seria geral para todos os casos em que há uma entrada na lista de programas, mas onde não há nenhum vestígio do programa no disco rígido do computador.