В итоге помогло следующее:
1. Удалить KB3172614, перезагрузка
2. Если есть, удалить KB3197875, перезагрузка
3. Установка KB3197875, перезагрузка
4. Установка KB4012213 + KB4012216, перезазгрузка
Проблема ушла после этих шаманств с установкой-удалением и перезагруками
Мне лично помог 1 шаг.