Ese es el problema al tener el wallpaper en la partición NTFS, al momento de reiniciar para que te vuelva a tomar el wallpaper tienes que montar la partición, de esa forma el wallpaper aparecerá....