Que yo sepa el windows que bloquea la funcion de cambio de fondo de pantalla, es la version Started.
Solo tenes que dar click derecho en el escritorio, personalizar, luego eliges en la parte de abajo "fondo de escritorio", luego eliges un directorio con imagenes y aceptas los cambios.