Maybe you could try some metal polish like autosol or Maas.

I don't know for sure what it is, rust maybe?, did you boil it with with the scales still on, maybe some dye in the plastic leaked out...