Open File Explorer.
Paste this into the Address bar and press Enter:
%AppData%\Microsoft\Windows\Themes
In the resulting folder, delete any files named TranscodedWallpaper and also delete the CachedFiles folder.
Restart (not shut down) your PC to apply the change, then try setting your preferred wallpaper background.