I don't think that is limited to just Starline brass, I have seen similar discoloring from time to time on just about any brand of brass you can think of, even once on brand new Federal ammunition.
I'm not sure what it is, but I have taken it off with a scotch-brite pad before polishing. I store polished brass in ziplock bags and put in a desiccant pack.
NRA Lifetime Member Since 1999
"I ask, sir, what is the militia? It is the whole people except for a few public officials." George Mason