В общем, проблема решаема.
Качаете
KB3112343, отключаете Интернет, перезагружаете компьютер, запускаете установку KB3112343 с последующей перезагрузкой, после перезагрузки возвращаете Интернет, запрашиваете обновления через Центр обновления - через некоторое время (кстати, svchost будет значительно меньше при этом потреблять ресурсов нежели ранее) будут прилетать обновления.