Normalmente, cuando un ejecutable se invoca con shell, pasa a la ejecución a partir de la carpeta en la que reside..no creo que el problema de la 'no ejecución' resida en este punto. En todo caso y para salir de dudas, ejecuta esa aplicación desde el comando ejecutar del botón de inicio.