This would tell me that the cylinders you were just using were producing contaminated gas. It could be:
A) Charcoal from bad filter packs
B) Oil from overused, or overwhelmed, filter packs
C) Metal particles from the cylinder
All of which are bad, and don't speak well for the dive op you just used.
Most would look at the discoloration and do a judgement thing. Only a tiny tinge of discoloration, most would let it slide; a lot of discoloration, and most would take it in for service for sure.
Personally, I use mine with gas. So I'd have them O2 cleaned to make sure. If you will be using these with Nitrox, I'd say to have them cleaned.
All the best, James