I live nearby a building like this, it was and is unbelievably horrendous since day one. For a while I thought there was some chemical reason behind this.. like rust as primer for later coat of something..
I think that is true. It is a particular type of steel alloy (weathering steel) that forms a stable oxide layer that protects the bulk of the material from further corrosion very effectively (after a few years).
It can work for some buildings, here in Stockholm's KTH the Architecture School [1] building has weathering steel panels and it looks pretty good in person.