te aparece deshabilitado la opcion de cambiar fondo escritorio?
mira ver si esto te sirve.
ves a inicio-ejecutar- tecleas regedit y te abre el registro del sistema y busca la siguiente clave:
HKEY_CURRENT_USER\Software\Microsoft\Windows\CurrentVersion\Policies\ActiveDesktop
NoChangingWallPaper = dword:00000001
si te aparece la clave dword 00000001 quitale el 1 y ponle un 0 y ya lo tendrias activado para que cambies por el que quieras.
En el caso de no tener la clave generada crea tu una nueva llegas hasta la carpeta "ActiveDesktop" y le dices boton derecho-Nuevo-Valor DWORD le das el nombre "NoChangingWallPaper" y en Hexadecimal pones 00000000.
Espero que te sirva.
Un saludo