Magic Foods has withdrawn all batches of its banana flavour ice lolly due to a labelling error, the company said.