I've tried 3 times over the last 10 years to get copies of my Army records from '81-'85. The first 2 times was the fire story, the last was the flood.
Alls I wanted was proof that I busted my right leg and foot when an M-109 tried to run me over on a muddy tank trail in Graf, but I guess the shooting pain in my foot when the barometric pressure drops rapidly will have to suffice.
There is are a few phone numbers to call at the place in St Louis. Call the military line. They have actual people there that can help you. Nothing I've ever heard should have effected your records, the fire has before your time.
If you want contact me offline and I'll dig up the number for you.