[Matt G.]

The black stuff is a byproduct of the electrolysis process, not rust. As Chris said, rust will form just about immediately unless the humidity is low. Parts need to be oiled or primed ASAP after cleaning to prevent that.