Мне помогла утилита "Reset Windows Update Tool"
Выполнил сброс компонентов системы обновления и все стало окей.
Первый раз он выдал ошибку. Тогда я выполнил пункт 3, потом снова пункт 2, и все стало как надо.
До этого перебрал сто мильонов советов, все бестолку.
