Food labelling is the issue here. It could have been pork, chicken, whatever, but if a retailer sells you something that says 'beef' on the label, you don't expect it to contain a range of other meats.
That it's horse that isn't culturally within our diet, makes it all the worse.