To the people that this fix doesn't work for (that included me), I think it might have something to do with either the format, or the resolution of the image involved. I tried multiple images, and for some reason some worked and some didn't.
My solution? Open the wallpaper, screenshot it, try...