Все шаги вроде перезапуска и передёргивания службы, удаления SoftwareDistribution и сброса апдейтов уже проделаны. Предвкушая вопрос - нет, win10 не выкачивается. Вообще ничего не качается.
Решение:
1. Вручную ставим апдейт KB3102810.
При попытке установить установщик при работающей службе обновления он тоже впадает в вечный "поиск обновлений". Прибиваем процесс wusa.exe, передёргиваем службу центра обновления. Запускаем заново, устанавливаем.
2. Перезагружаемся.
3. Запускаем поиск обновлений. Впадаем в панику на тему "опять оно зависло". Ждём минут 10. Наслаждаемся найденными апдейтами.
4. Профит.
Утащил здесь.
__