Доброго утра!
В реестре посмотрите значение ключа NoChangingWallPaper в ветке реестра HKEY_CURRENT_USER\Software\Microsoft\Windows\CurrentVersion\Policies\ActiveDesktop
1- означает запрет на смену обоев. Если это так, удалите его или измените на 0.
В рамках домена возможно проще всего будет отключить политику Prevent Changing Desktop Background (с высшим приоритетом), она переопределит текущие настройки (линк).