The disappearing military records thing is not “weird”.
The correct term is “par for the course.”
After all a Data Repository near St Louis burned down after Vietnam. My wife had her Separation papers which the VA accepted and rebuilt her records without any problems.