Да
Казбек, получается так.
Windows 10 у меня стоит второй системой, обновил на будующее, пока бесплатно можно было, но сижу, в основном, еще на Windows 7.
student_j, на свежеустановленной системе вряд ли имеет место повреждение компонентов Центра обновлений Windows, поэтому не надо делать:
Repair-WindowsImage -Online -RestoreHealth
sfc /scannow
Попробуй скачать кумулятивный пакет обновлений за Март 2016 года для Window 8.1
https://support.microsoft.com/en-us/kb/3138615, создай папку C:\KB3138615, помести в него скачанное обновление Windows8.1-KB3138615-x64.msu и примени команды (один любой из вариантов на твой выбор):
Вариант 1
Код:

expand -f:* "C:\KB3138615\Windows8.1-KB3138615-x64.msu" %TEMP%
pkgmgr /n:%TEMP%\Windows8.1-KB3138615-x64.xml
или
Вариант 2
Код:

expand -f:* "C:\KB3138615\Windows8.1-KB3138615-x64.msu" "C:\KB3138615"
Dism /Online /Add-Package /PackagePath:C:\KB3138615\Windows8.1-KB3138615-x64.cab
Учти, что утилита Dism чувствительна к регистру букв.
Все команды написаны под твой случай.
Через некоторое время система попросит перезагрузиться.
После перезагрузки пусть поищет обновления несколько часов, и если не пойдет, то надо скачивать и аналогично устанавливать следующий кумулятивный пакет за Май 2016, методика описана выше.
Если и опять не пойдет, то последний, за Июнь 2016 года. И если все делал правильно, то автоматическая скачка и установка обновлений должна пойти на 100%. Если не пойдет поле июньского, то вот тогда делай:
Repair-WindowsImage -Online -RestoreHealth
sfc /scannow