cada usuario tiene una carpeta en documents and settings y por lo tanto cada uno mantiene su configuracion en dicha carpeta... el perfil en curso muestra su wallpaper actual en esta ruta:
C:\Documents and Settings\TU_USUARIO\Configuración local\Datos de programa\Microsoft\wallpaper1.bmp
ahora prueba esta ruta desde el otro perfil e intenta sumplantar el archivo "wallpaper1.bmp" desde la otra sesion...
saludos y cuentanos si lo hiciste...
OJO: debe estar habilitada la vista de archivos ocultos y la de los archivos del sistema!