[Grammy]

I went through this issue when I needed to get my passport over 40 years ago. My father was an army brat, born in the Philipine Islands while his father was stationed there. I had to wait for the “powers that be” to decide if my dad was a natural born citizen, as if affected how my passport was issued.

He was born to 2 American citizens over the age of 18. Yes he was a citizen.

[El Gato]

I went through this issue when I needed to get my passport over 40 years ago. My father was an army brat, born in the Philipine Islands while his father was stationed there. I had to wait for the “powers that be” to decide if my dad was a natural born citizen, as if affected how my passport was issued.

You are conflating "natural born" with "citizen at birth". The only thing "natural born" matters for is eligibility to the office of President.

He was born to 2 American citizens over the age of 18. Yes he was a citizen.

He is indeed, but he's also, like your father, natural born, since although they were born outside the country to two US citizens, their fathers were serving the country at the time. See "Law of Nations" Book I, sections 212 and 217.