Either you asked the wrong question or the idiot at the Consulate told you wrong.
My son would’ve been in the exact same situation as McCain. His father was a service member serving in Panama when he was born. He was born of two US Citizens on foreign soil.
If you recall, it wasn’t so cut and dry. It took a house resolution to make him eligible.
But there’s one line in that resolution that may still bring someone like my son’s eligibility into question:
“Whereas John Sidney McCain, III, was born to American citizens on an American military base in the Panama Canal Zone in 1936: Now, therefore, be it”
My son was born in a German hospital. Not on a military base. By the terms of THIS resolution that was supposed to clear things up for Army Brats, my son may still not be eligible.
https://www.govtrack.us/congress/bills/110/sres511/text