Steven Smith:

Maybe you should tell your man to go here:

http://usmilitary.about.com/cs/generalinfo/a/milrecords.htm

and learn how to go about clearing up any unresolved issues concerning his military service.