This is a persistent problem for me, too. Added wallpaper only remains in the list between reboots if it's the current wallpaper.
This is a persistent problem for me, too. Added wallpaper only remains in the list between reboots if it's the current wallpaper.