For some reason, first my workstation and then my tablet stopped updating the wallpaper. First I thought it was my company that was avoiding the app to work properly but then I started noticing that the app itself is a mess:
It has two storage and formats for the wallpapers:
with a #####.jpg (single number) image format
with a ####-##-##.jpg (date) image format.
I read here that deleting the themes folder it will get remade with the new images, and it worked. However those are not the files used by the Wallpaper app and deleting the images folder won't get the same result.
I have added Bing Desktop to the Firewall white list and the issue is still there. Any ideas?
Currently I'm using DisplayFusion to place the wallpaper manually because the company doesn't allow change the wallpapers (policies).
Note: I wrote to the DisplayFusion developers to suggest adding a feature to support Bing Wallpapers. They told me there was no API support to implement it but they will study this possibility (workaround) for the future: https://stackoverflow.com/questions/10639914/is-there-a-way-to-get-bings-photo-of-the-day