Wallpaper does get restored after a LogMeIn Rescue session
Have you tried going to System Preferences->Desktop &amp; Screen Saver, then re-select your preferred wall paper on your secondary desktop?
LogMeIn recommends turning off the option to remove wallpaper if this keeps happening by going into the Preferences, General Settings, and uncheck the option for "Disable wallpaper and user effects on host computer", then click Ok.