NARA Fire of 1973?

Sue asked a very good question about a fire at NARA in 1973.  I do not know the answer, but am doing something a little different today on AskOliveTree by posting Sue's question anyway! I'm hoping one of my readers might have some advice for Sue. Please post any suggestions or advice in the comment section for Sue to read.

We are searching for information on a deceased relative who served in the Army in the 40s. First in WW2, then in peace time. We've submitted paperwork to the NARA to do a military records search. We were able to find his army serial number and submitted that with our request. Sadly, the response today saying that the records were lost in the fire of 1973. Right now this appears to be a brick wall. Wondering if you've encountered this problem and have any suggestions of where to look next. We're interested in trying to piece together his military history.