Eu tenho EXACTAMENTE o mesmo problema que esse cara. Eu sou um jogador e apenas executo o XP o mais simples possível. Uma semana atrás, a caixa "Executar como" começou a aparecer toda vez que eu inicializo meu PC. Eu sei que não estou 'respondendo' a sua pergunta, mas espero que eu esteja fornecendo alguma corroboração.
Eu fiz uma restauração do sistema para o dia 11 de julho e me livrei disso por um tempo, mas obviamente não posso evitar a atualização do meu PC.
Eu tentei o registro hack de criar uma palavra D para esconder RunAsVerb (o que quer que seja), mas isso só funcionou por um tempo.
Eu passei pelo msconfig removendo tudo que não parece útil.
Eu desabilitei 'RunAs' (marcado e ele ainda está desabilitado), mas o problema 'Executar como' acabou de retornar.
NÃO TENHO conectado um SANDisk ao meu PC ou qualquer outra coisa durante esse período.