A bit of a late answer but after researching this a tad myself I may have a bit of relevant data and conjecture to contribute in the case that anyone may see this topic as well and desire a way to rid their cutlery of the metallic taste.
I found an article in a similar discussion online: http://www.ttl.fi/en/publications/Electronic_publications/Documents/Stainless_steel.pdf
On page 21 it references how chromium and nickel can leach out of stainless steel and mentions that the amount will decrease after each use. I believe if this is true the cutlery at your work may have been fairly new and will lose that taste over time once it is used washed and so on.
Applying what I know of chemistry you may be able to speed up that process if you apply heat to speed the reaction or use acids to help strip away surface impurities faster. I have yet to try this, but if anyone feels like running an experiment try soaking the cutlery for a day or two in a mild acid such as vinegar or soda or submerge it in water and let it boil for a decent while, wash it, and then see if there is a noticeable change in the bad taste. It might not be a quick enough fix you could use at work during lunch break, but could help anyone who bought cutlery and can not stand the metallic taste.