I was looking at the records you referred to.
Was it the The National Personnel Records Center, Military Personnel Records in St. Louis, MO which suffered a fire in 1973?
I searching for his compiled service records to see if I can identify any additional leads.
Have you been able to located him on any census records?