These stains are not rust; they are soiling that has not been removed by the catalytic process. When roasting on the baking and roasting rack, seasoning can be deposited in the oven compartment due to the air flow.
The stains can be removed with warm water, washing-up liquid and a soft brush.