Ah that makes sense.

The trick for iron in mistlands is to bring a bench and stonecutter and dismantle the bridges you find over water. They have iron rebar inside them.