I too have the restart-wallpaper change bug on KitKat Moto X. I too thought the error was zedge-based, but moved the image to Google photos and the native gallery--same problem. Motorola wallpapers also reset on restart. Thanks in advance for figuring this out, Motorola tech.