Первое, что говорят логи? Там может оказаться исчерпывающая информация и коды ошибок, которые гуглятся на сайте майкрософта.
Если все же нужно решать непонятный глюк службы обновлений а не к примеру штатную несовместимость железа или банальная нехватка места на диске, то далее:
Остановить текущее обновление (в настройках обновления есть кнопка - приостановить на неделю), затем запустить штатный cleaner (Пуск - очистка диска - выбрать C: - кнопка 'Очистить системные файлы' - выбрать 'Очистка обновлений' и 'временные файлы' остальное по желанию, там все можно смело выбирать - нажать ОК). В 99% случаев этого может оказаться достаточно, но я советую дальше:
Сделать резервную копию (перезагрузившись в какой-нибудь liveusb инструмент, мне нравится все делать из linux, так как оно полнофункционально в отличие от специализированных инструментов, а там с помощью dd или partclone или интерфейс к нему clonezilla). Резервная копия позволит восстановить состояние системы в пару кликов за десяток минут, и сохранит нервы, если что то пойдет не по плану.
upd. ВАЖНО! помним про винидовую фичу fast startup, которая ломает файловые системы при загрузки в сторонние ос (не важно какие, хоть другая windows), перед перезагрузкой в другую систему выбирать 'Выключение' с нажатым shift
Затем почистить (буквально удалить содержимое) каталога C:\Windows\SoftwareDistribution (в нормальной ситуации сделать это из запущенной windows скорее всего не получится, раньше хватало остановки службы обновлений теперь без гарантий, поэтому делать лучше это из сторонней ОС).
После уже пробовать заново установить обновление.