Запустил я эту утилиту
latestwu.diagcab, она что-то долго исправляла:
Потом попробовал перезагрузиться, и у меня все зависло (ждал с 6 утра до 9 утра перезагрузку).
После включения весь журнал обновлений оказался пуст. Попробовал обновиться - все та-же ошибка =(