How to avoid 'fake tasting' fruit
You say that they were frozen with the stones? I think it is the freezing of the stones that caused it. The stone is where most of the "artificial", almondlike flavour sits, just like with apricot pits and almonds. I bet that when they were frozen, some of them cracked and [insert correct name of flavour agent] seeped out into the flesh of the fruit.