Updating active directory batch
It sounds like you don't know if the users are executing the new version of the script or the old version.(I'm guessing that you have a single domain controller and that this isn't a file replication issue between the DCs.
If the maximum retry count is -1, the Batch service retries the Task without limit.
To accomplish this goal, you need to target the Last Logon Time Stamp property and then specify a condition with the time as shown in the following Power Shell commands: As you can see, the $Time variable holds a valid date, and the next Power Shell command is executed with a filter that is set to search only those computer accounts for which the Last Logon Time Stamp has not been updated in the last 90 days.
If you wish to search computer accounts that have been inactive for more than 90 days, all you need to do is modify the $Days In Active variable value.
Sounds like a cahced credentials/cached profile problem.
Try picking on one user (preferably someone this won't impact too much on), deleting their local profile on their PC, and getting them to log on again.