>How come the new wall/fence is so rusty?
To stretch every last dollar.
I'm more partial to Black Oxide conversion coating. Never peels, cheap, and will get good and hot in the sun.
But fortunately, even unpainted steel lasts a very very long time in bone dry conditions.