The Body Shop are the worst for discontinuing beloved products, as evidenced by this thread. I used to love their oat and honey mask, they always really pushed it too as an OMG-Amazing-Bestselling-Holy-Grail Product, then they just yanked it one day and replaced it with an inferior and far more expensive range of face masks. Thank goodness they still do the Tea Tree mask, but to be honest, I've now started using Queen Helene Mint Julep which is cheaper and just as good, if not better, so I think I won't buy the Tea Tree one again on principle.
The most mystifying thing they've done recently is to their cotton headbands. I find those headbands essential for face washing and curiously difficult to come by, so used to buy the BS one. One day I put one in my order to replace one that had got ratty, and when it arrived it had absolutely no stretch and was too small to get over my head 
I actually took it into the store to return it as I was so baffled, and the sales ladies couldn't believe it either, one of them even opened one of the other ones on the shelf to check mine wasn't some kind of freak. They were passing it around, wondering at what a weird decision it was. Loads of people have commented on the same thing on the product reviews on their website, but TBS just don't seem to care.
I think part of the problem also is that for a few years they were so aggressive with their discounting, I would always wait until I could get 40% off to order, and now won't pay full price, and even 25% off seems stingy. It wasn't a very good marketing decision and they've scaled it back now, but the damage is done for a lot of people. I even remember a thread running here at one point titled something like "AIBU to think the Body Shop will be paying me to shop there soon?!"