Existe la posibilidad de que en vez de crear un acceso directo estes tomando manualmente el icono principal desde el archivo origen hasta tu escritorio lo que puede ocacionar que al reiniciar tu ordenador el sistema no localize el programa.
Lo que debes hacer es dar click derecho sobre el Icono del buscador original y dar en la opcion crear "acceso directo" o tambien puede servirte la opcion "copiar" y luego en el escritorio la la opcion "pegar" Tambien depende de que Windows o Mac tengas pero en general ese puede ser el problema.
Espero te ayude