Batches of a herb were found to contain traces of metal inside, sparking a major nationwide recall of the popular ingredient.