I too prefer Win/Western brass and have never had a problem with discolored brass in either new cases or factory loaded ammo, I wonder if it has something to do with how it is packaged and shipped from the US to you folks down under? its more than likley is shipped by boat, just a guess on my part.
Bob