It sounds like you found a nice one. The MC-58 stocks are the ones that had the DOD stamp. The earlier Mod 65 stocks were unmarked.
That serial number is at the lower end of the range. They ran up to about 9500. The bolts were "in the white", so its common to see them with some speckling even on unissued rifles. The extractors can also rust in place.
They were made in the late 50's, 1958 and 1959. They were introduced at the time the M14 rifles were introduced.
I'll send you an e-mail too.