No puedo cambiar el fondo de escritorio. AYUDA

Tampoco encontré la solucion para tu problema, a mi me pasó lo mismo, sobre un Win2000, pero mi maquina tenia muchos otros problemas mas, asi que tuve que formatear e instalar todo de nuevo. Ojalá aparezca la solucion puntual para ese problema, asi no tienes que tomar medidas tan drásticas como yo.

Suerte!

probaste a desinstalar la grafica, instalar una generica y volver de nuevo a reinstalar la tuya,???

que tipo de antispyware usaste pues algunos en lugar de quitar añaden mas aunque si te recomendaria hacer respaldos de lo que tengas en tu pc antes de que el problema se haga mas serio te recomiendo el antispyware de windows (beta) y el de spy sweeper son muy buenos yo tengo los dos y no me entra ningun espia

Posible solucion a reparar el no poder cambiar el fondo de pantalla.

Las Propiedades de pantalla sale mediante: Botón derecho sobre el escritorio/Propiedades. Para deshabilitar las fichas de Propiedades de pantalla :
HKCU/Software/Microsoft/Windows/Current Version/Policies/System ir a Panel derecho y crear o cambiar los valores DWORD de :

NoDispBackgroundPage poner a 1 para que no salga "Escritorio"
NoDispAppearancePage """"""""""""""""""""" "Apariencia"
NoDispSettingsPage """"""""""""""""""""""" "Configuración"
NoDispScrSavPage """""""""""""""""""""""" "Protector de pantalla"

Comprobar que NoDispBackgroundPage no tenga el 1 cambiarlo en el registro por 0 y probar a ver si asi funciona.

Suerte.