I did some research into this and it is a known issue with the software.
A way you could fix it is to make a powershell script with the refresh command in it.
Powershell:
Set-Itemproperty -path 'HKCU:\Software\Microsoft\BingWallpaperApp' -Name 'OverrideWallpaper' -value 1
The way you can do this is to open Powershell ISE, and click the Script button at the top right of the blue area. (there is a little arrow to click) and then to paste the above code in, and save it with File > Save as. Save it named whatever you like. So that you do not have to do all of this, I have made a file and attached it below.
Once you have the ps1 file, you can set up a scheduled task to run this atleast once a day, or to be sure you could try doing it more. Open the task scheduler program, and for now you can just set up a daily task, so click Action and Create Basic Task. Enter a name, and a description if you want one, and click next. The next page is the trigger, where you can choose Daily. If it does not work when set daily please let me know and you can try setting up a standard Advanced task. Click next, and ensure start date is the current date, and Reccur every
1 days is entered. Click next, and check "Start a program". Click next again, and click the Browse button next to the Program/Script area. Attach the .ps1 file here, and ignore the Add arguments and Start in options. Finally, click next and on the Finish page just ensure the Trigger text is correct. It will look like this:
Daily; At 14:08 every day
The time will just be when you created the trigger, but you can change it to every morning at 8 for example:
Daily; At 08:00 every day
Just ensure the time format is correct.
Click Finish without checking the 'open properties dialogue' option and it is done. Let us know how you get on with this fix.