I'm a Marine veteran of Vietnam war, I got the run around with the INS on the citizenship issue.
I was out right lied to at one point, then suddenly 34 years after the fact and hundreds of letters that didn't produce any posetive results.
You need to get a hold of form N-400 and file it under MILITARY SERVICE durring war time.I got my citizenship within 7 months after going through that way, very few people seem to know what they are doing in higher up in INS, they just suffle paper, and it needs to be the right paper othervise you short circut their brain.
I have a friend , who knew some one higher up in INS and that person told me that there is a section in their rule book that states the You can be even under deportation order and still get your citizenship if you were discharged under Honorable conditions, and served durring war time.
Find the form N-400 and you are off to races.
Semper Fi Erkki Nevatie USMC
Vietnam grunt 66-67