Попробуйте просто выключить машины с одновременной установкой обновлений. Сам сталкивался с подобной ситуацией и выключение с установкой помогало в 98%. В случае если не помогало я пытался делать так:
- Остановить службу обновлений: net stop wuauserv
- Удалить всё из папки %SystemRoot%\SoftwareDistribution: del /q /f /s %SystemRoot%\SoftwareDistribution\*.*
- Запустить службу: net start wuauserv
- Заставить искать обновления: wuauclt /detectnow или wuauclt /resetauthorization /detectnow
