There are three choices under Menu | Set wallpaper: Home screen, Lock screen, and Home and lock screens. Did you try that last choice and it didn't work?
I actually had that on a couple of different pictures. It appears that it will occur if the crop is too close to the edges of the phone (or at least, the lines of the phone display when choosing the cropped section).