We have fixed an issue that was causing solution uninstallation failures when the root solution folder was deleted from Orchestrator beforehand.
