Changing the "suppress windows Reboot Notification settings" is what solved it for me.
I believe LANDesk is trying to shut down the service, but the service is still configured by GPO to be running.
Some kind of conflict?
I get UAC prompts when users manually start the vulscan, but that is not such a big problem.