1 - Abra o Registro do Windows (REGEDIT.EXE)
2 - Navegue até a seguinte chave: HKEY_CURRENT_USER\Control Panel\Desktop
3 - Edite a chave Wallpaper e digite algo como por exemplo c:\temp\wallpaper.jpg. O importante é que essa chave não fique vazia e ai tudo irá funcionar normalmente.
