Some of the pics I took had space along the edges. I found if I zoomed in little so the pic filled the screen, and then did the 'set as home screen image', it worked fine. It used the zoomed image rather than the original.
Not sure if that's the same issue you're having, but my 2 cents.
No longer a BES Admin, but it was fun while it lasted!