Причина, по которой опция смены обоев недоступна, чаще всего кроется в неверных настройках параметров в подразделе реестра ActiveDesktop. Если применить соответствующий твик, проблема должна будет сняться сама собой.

Командой regedit откройте редактор реестра и перейдите по следующему пути:

Если подраздела ActiveDesktop не окажется, создайте его вручную.

В свою очередь в нём создайте 32-битный параметр типа DWORD с именем NoChangingWallpaper и установите в качестве его значения 0 (по умолчанию).

Исправить настройки также можно с помощью редактора локальных групповых политик.

Откройте его командой gpedit.msc и перейдите в следующее расположение:

Конфигурация пользователя -> Административные шаблоны -> Панель управления -> Персонализация

В правой части окна редактора найдите политику «Запрет изменения фона рабочего стола», двойным кликом откройте его свойства и установите радиокнопку в положение «Отключено» или «Не задано».

Сохраните настройки и на всякий случай перезагрузите компьютер.

Это должно помочь вам решить проблему.