Eu tive um problema semelhante depois de instalar o AirDroid. Ele sequestrou meu comando Abrir todos os usuários substituindo o atalho C:\ProgramData\Microsoft\Windows\Start Menu.lnk
por um que aponta para C:\Program Files (x86)\AirDroid\Launcher.exe
.
A desinstalação do software não corrige o problema; apenas faz o comando parar de funcionar (já que o alvo do shoftcut não existe mais).
Você precisa reparar o atalho manualmente apontando-o de volta para o local correto, que deve ser: C:\ProgramData\Microsoft\Windows\Start Menu
Eu enviei um email para os desenvolvedores do AirDroid, identificando o problema e castigando-os sobre isso. Até hoje, não recebi resposta.
Se você está confuso sobre como consertar, talvez isso ajude: