KI_9423 さん、こんにちは。
セキュリティ ソフト削除・Windows 10 修復インストールでも問題は解消されなかったのですね。
調べてみたところ「海外のスレッド」でも同様な現象についての投稿があり、こちらでもシステム ファイル チェッカーや別アカウントの対処が紹介されていましたが、問題解決には至っていないようでした。
修復インストールでも効果が見られないとなると、あとは Windows 10 の初期化やクリーン インストールといった対処しか思い当たるものがないですね。。
何度も操作を試していただいたのに、お役に立てずごめんなさい。。。
ただ、現状ロック画面や背景のプレビューが表示されない現象以外の部分でトラブルが確認されていないようであれば、ひとまず今後の累積的な更新や Windows 10 の大型アップデートが適用されるのを待って、しばらく様子を見てみるのも良いかも知れません。
※ 参考: Windows 10 および Windows Server 2019 の更新履歴
※ 5 月下旬には Windows 10 May 2019 Update (バージョン 1903) の配信が予定されています