that's so weird. At least you got an update, so that is a plus. I don't think there is a letter that you get from the agencies. IMO, your best bet is to submit an affidavit stating that your father has never served in the military and hopefully that suffices. I would also order GCMS notes to see...