Tricky.
First thing; I think you said it was stainless? Not all stainless steels were created equal and I suspect they vary in detectability which might explain the differences.
Next thing; look at your procedure, is it really 'right'? If your testing procedure isn't correct, perhaps you're fooling yourself on your sensitivity. Generally the least sensitive part of a detector is in the centre of the aperture but have you tested in lots of different positions and checked rejections?
I take it you have checked these pieces made up into test packs? Just to make sure it's not that these pieces are being detected and they're just being missed because of poor practice on your shop floor. (I've had people empty a
metal detector test bin and put it all back on the line...)
Next as we've all suggested, bring in your
metal detector manufacturer. Get them in to calibrate and advise. They will know far more than I do!
Last thing, it's really against the principles of
HACCP to have a machine you
know to be contaminating a product and to allow it to continue to do so. Perhaps if you post about the source of the issue we might be able to help think of ideas to prevent it?