Para poder colocar una imagen como fondo de escritorio en Windows 7 Starter la mayoría de veces necesitas descargar programas que te permiten realizar dicha acción como:
Starter Background Changer
Oceanis Change Background

Este problema de no poder cambiar el fondo de escritorio aun teniendo los programas y siempre te aparece el fondo negro puede surgir después de confirmar que estas utilizando una copia original del sistema Windows.

Si un equipo con Windows 7 no se registra a tiempo, se establece un fondo completamente negro y esto es algo molesto para cualquier usuario a parte que probablemente se muestra un mensaje en el que se indica que la copia de Windows no es original.

Sin embargo, una vez registrado Windows y le demuestras que tu Windows si es original, el bendito fondo de escritorio no se restaura automáticamente para lograr dicho cometido debes de realizar los siguientes pasos:

Para restaurar la imagen de fondo, haz lo siguiente:
1. Haga clic en Inicio, escriba Pantalla en el cuadro de búsqueda y, a continuación, haga clic en Pantalla.
2. En el panel izquierdo del Panel de control de Pantalla, haga clic en Cambiar combinación de colores.
3. Haga clic en Windows clásico y, a continuación, en Aplicar.
4. Haga clic en Windows 7 Basic, Aplicar y, a continuación, en Aceptar.

Con esto se restaurará el fondo de escritorio de Starter Edition.

NOTA: En Windows 7 Starter Edition, se podrá mostrar una única imagen de fondo de escritorio predeterminada a menos que se seleccione una combinación de colores de contraste muy alto que no lo soporte el hardware.