Надо проверить политики: запустить gpedit.msc — "Локальный компьютер" — "Конфигурация компьютера" — "Административные шаблоны" — "Компоненты Windows" — "Центр обновления Windows" — "Настройка автоматического обновления". Проверьте данный параметр (Настройка автоматического обновления) — там должно стоять значение "Не задано" (если значение "не задано" уже установлено, то все равно попробовать поставить значение "Включить" — ОК, а после этого вернуть значение "Не задано" — ОК.) После этого перезагрузить ПК.



Всё, после 2-ух часов скитания по реестру проблема решена. Дело действительно оказалось в групповой политике.
Вот решение для тех, у кого встретится такая проблема:
В реестре есть параметр, который не меняется обычными средствами групповой политики: NoWindowsUpdate по адресу HKEY_CURRENT_USER\Software\Microsoft\Windows\CurrentVersion\Policies\Explorer
Как следует из названия, он должен отключать Центр Обновления (хотя в моём случае, почему-то ограничил доступ).
Если стоит значение 1 — меняем на 0 или просто удаляем параметр.




Была такая же проблема...
Вкл/выкл в групповых политиках через gpedit.msc не помогло.
Решилось через правку реестра
[HKEY_CURRENT_USER\Software\Microsoft\Windows\CurrentVersion\Policies\WindowsUpdate]
Параметр DisableWindowsUpdateAccess поменял с 1 на 0