Karl Anderson addressed this really well on the first page- I'd just add that, from a blacksmith's point of view, the most likely cause is that your forge is way more oxygen rich than it needs to be. Almost every metalworker who hasn't mastered forge welding does the same thing, sets their forge to a highly oxidizing atmosphere.
1600 F in a properly adjusted propane forge should give you just a bit of scale, and negligible surface decarb.
edit: oops, that's already been pretty well discussed on page 2. Rule of thumb is that you should have some yellow flame, at least a couple inches long, coming out the forge opening, visible in shadow or dim light. Much harder to get the right mix in the sunshine...