Решение:
1) Перейти по ссылке для скачивания агента обновлений вручную
Обновление агента Центра обновления Windows до последней версии - Windows Client
Содержит сведения об обновлении агента Центра обновления Windows до последней версии.
2) Скачиваем агент обновления в зависимости от разрядности вашей ОС.
3) Устанавливаем
4) Перезагружаем Windows
Ошибка устранена. Поиск обновлений пройдёт успешно.