Já tentou escolher outra opção de wallpaper e voltar ao Bing? Tente fazer esse procedimento e veja se ele atualiza normalmente.
