Yeah, I also think this is the merchant's fault.
(full disclosure, my wife works for a competitor of Bing Cashback)
My wife's company runs into this issue, and they try to stop the merchants from raising prices, but sometimes a few companies slip through the cracks.
However, maybe Bing doesn't make this against their ToS. In which case, that's bad.