I had the same problem. What I did was to set the wallpaper through the settings app instead of going to the photos app and then setting a wallpaper. It worked after a respring. You can also delete the default lockscreen backround by ssh:ing in to the iDevice and removing the image file itself.