Do you have the Windows Update service disabled. If yes, then all .MSU patch installs will fail. Please see this article: Windows Update Service Is Required to Install Patches on Windows Vista and Later Windows Operating Systems
That is the most common reason for failures like this, please let me know if this is not the case here.
This may also be helpful: How To: Troubleshoot a Failed Patch Install
Yes, Windows Updates services is started on these computers.
Did you take a look at How to Troubleshoot A Failed Patch Install This contains some very helpful information on how to troubleshoot a deployment issue.
We are most likely going to require logs to determine the root cause of this issue. For this reason I recommend that you open a case with support.
Support Portal: https://support.shavlik.com/
Please include the following in the when you submit the case.
1) We will need logs from 1 or 2 client machines.
a. On the machine you are deploying to navigate to C:\Windows\ProPatches
b. Locate the CL5.log, dplyevts.log, and Safereboot.log and copy to a new folder on the desktop.
c. Navigate to C:\Windows\ProPatches\Scheduler.
d. Locate the Scheduler.log and add it to the folder created in step 2 so all logs are together.
e. Zip and send all the logs. Please rename the .zip to match the name of the client machine.
2) The .bat file will change to a .his file when the deployment process is complete. It's possible the jobs are not starting or it is possible a patch you are attempting to install is hanging instead of completing or returning an error.
a. Look at the task manager of the client machine and make sure you are looking at processes for all users. Do you see an executable for a patch install? Using 0% CPU? If yes, this patch is hung and would cause the issue you are seeing.
b. What happens if you double-click on the .bat file on the client machine? Does it complete the deployment?
c. What happens if you attempt to deploy 1 patch to one of these client machines? Does it complete?
d. Do non-Windows and non-IE patches install?
3) Please reference this community post in the case.
How or where do I go to open up a case with Shavlik?