I did the same, and noticed it too.
I think I know what happened - they probably touched up the spots with a different orange, let's say, instead of coloring it with Orange Poppy, they went in with Feu and when they realized that instead of fixing the problem, they made it even worse, they decided to dye the entire bag in Feu, probably hoping you wouldn't notice.
If this was the case, it would've been still nice from them to come forward with it and inform OP.
It would indeed end up being very costly for OP, not to mention that you'd probably end up black listed from the store.
I know Feu is not Orange Poppy, and you feel very saddened about this situation, but from another perspective, perhaps you'll end up cherishing this new bag sooner than you think. Feu is a beautiful color, I myself own a B35 and Evelyne in this shade. You get to fall in love twice