Puede que haya perdido la ruta de destino del acceso directo. Puedes comprobarlo pinchando en el boton derecho, propiedades, en la pestaña de general aparece la ruta del ejecutable. Si está mal busca la ruta del .exe del programa, la copias y la pegas.