Bem, depois de postar a pergunta, notei que o conjunto de ferramentas de papel de parede poderia ser uma opção para recriar a pasta de imagens (tentei algumas vezes antes com a pasta cheia e não funcionou). No entanto, depois de eliminar a pasta funcionou.
Reabilitei o conjunto de ferramentas de papel de parede, forçado a fechar o Bing Desktop, excluí a pasta de imagens, reabrai o aplicativo, a pasta foi recriada, mas estava vazia como esperado, pressionado o botão atualizar no conjunto de ferramentas e os papéis de parede começaram a aparecer o seletor de papel de parede foi atualizado (apareceu anteriormente com [X] onde as imagens devem aparecer).
Atualização : parece que também é importante apagar a pasta
C:\Users\<username>\AppData\Local\Microsoft\BingDesktop\en-US\Apps\Wallpaper_5386c77076d04cf9a8b5d619b4cba48e\VersionIndependent\config
porque contém a lista das imagens ( imagelist.manifest
). Desta forma, a atualização será do zero.