Такая же проблема еще со старых времен, лет 8 назад на XP. Потом на 7. Да, я про "служба WindowsUpdate грузит одно ядро часами"
В моем случае проблема всегда возникала после отключения службы на несколько дней. В целях экономии ресурсов загружал профиль оборудования где некоторые службы, устройства отключены. После перехода в нормальный режим Windows Update начинает тупить.
Решение такое, просто подождать несколько часов пока служба сделат все что ей нужно и после этого она работает нормально. От наличия каких либо обновлений это не зависит, все установлены. Проблема сама не возвращается.
Возможно у некоторых кто здесь отписывался проблему в работе службы WU вызывали какие-то сбои системы, либо они то же выключали ее на время.