Couple questions, your first shave? Did you cut yourself? a hint of blood left on a blade for a minute will stain it bigtime.
Was it Humid? were you perspiring? salt water will do the same in a heartbeat.
Do you use an alum block?
Instant corrosion.