Open File Explorer.
Paste this into the address bar and press Enter.
%AppData%\Microsoft\Windows\Themes
Delete the contents of the resulting Themes folder, including the TranscodedWallpaper file(s) and the CachedFiles folder.
Restart (not shut down) your PC and then try setting your preferred desktop background wallpaper.