My wife's computer had the problem in the personalization screen. No matter what I tried, I couldn't set a lock screen image. I screen for a reg key that could be locking the image and found this...

I've also seen the issue "Can't set as lock screen". The work around for me, was to open up the Photos app directly and then find the photo within the app. If I just clicked on the actual photo...