Maybe it's a problem with the zedge integration. You can try downloading the wallpaper from Zedge to your computer, then uploading it to your phone in the wallpaper folder. A little extra steps bbut that's what I like to do...since I sometimes use a wallpaper switcher to switch my wallpaper every 30 mins or so.