ロック画面を変えられない

取りあえずやれそうな事と言えば

【Windows10/8.1/8】sfc /scannowで修復できない場合の対処法
http://long-distance.jp/sb/log/eid6.html
「sfc /scannow」と「dism.exe /online /cleanup-image /restorehealth」を実行してみるとかでしょうか。
あとはテスト用に管理者権限を持ったユーザーアカウントを作成してそちらでサインして同じ操作をしてみてどういう挙動を示すか確認してみるとかでしょうか。

当方のWin8.1 64bitって環境で一度セーフモードで起動した際の同じ操作したら質問者さんと同じ状況にはなりました。

No.2です。
お礼コメント見ました。
画像には問題が無いようです。
残る確認としてはレジストリがあります。
添付画像は私のレジストリの内容です。
Win8でも同じですので、下記のレジストリの状態がどのようになっているか確認してみてください。
-----
レジストリ キー：
HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows\CurrentVersion\Explorer\Desktop\NameSpace\{B4FB3F98-C1EA-428d-A78A-D1F5659CBA93}
名前：（既定）
データ：Other Users
となっていることを確認する。
もしもデータが「Other Users」となっていない場合は「Other Users」に変更してください。
Other と Users の間にはスペースが 1文字あることに留意してください。
-----
以上です。

＞画像を選んだのですが読み込み中？
それは、OS側に問題があるのではなくて、選択した画像に原因があります。どんな画像か知りませんが、画素が多き過ぎる。拡張子、壊れている、などかな。試しにサンプル画像があるのでそれを取り込んでみたら、それができるなら、選択した画像が原因だということになりませんか

>・・・画像を選んだのですが・・・マークがクルクルまわって・・・

選んだ画像にアクセス許可されない（アクセス権限が無い）、という状態でしょう。
下記を確認して切り分けてください。
(1)現在表示されている画像は何でしょうか？
画像のファイルPATHはどうなっていますか。
(2)選んだ画像はあなたが作成した画像ですか？
あなたが作成した画像ではない場合は「セキュリティ」タブの所有者,アクセス許可を確認してください。
他のPCからコピーした画像の場合も「セキュリティ」を確認してください。
(3)Win8デフォルトのロックスクリーン画像を「参照」するとどのようになりますか？

当方のWin8.1 64bitってマシンだと画像の選んだらすぐ読み込まれました。

「 完全シャットダウン 」 を行う方法 ( Windows8.1 )
https://www2.mouse-jp.co.jp/ssl/user_support2/sc_faq_documents.asp?FaqID=13460
念の為、一度完全シャットダウンをしてみるとか。