Don't be suprised by any of this folks. As you all know I just did my 20 in the navy, I was born in an Army hospital in Okinawa. All the correct paperwork was filed so on and so forth, I am and always have been an American citizen, born of American parents abroad. With my back ground in Communications and crypto, I have held and am still eligibe to hold a TS/SCI clearance. Never had any issues with anything, other then some arrests in my younger days, and not being too bright about money when I was younger.
My last routine verification, they are due every 5 years, was completed literally just a few months before I retired. Anyway, I fill out the SF-86 and all the other paperwork I have to, and send it in. A week later I get a phone call from OPM (Office of Personnel Management, they handle background checks for the govt now) they want to see my naturalization paperwork. I'm like wtf you talking about, I am a US citizen? "Well according to what you filled out you were born in Okinawa and that makes you Japanese Mr Conn,"....Fucking idiot seriously figured I was Japanese. "We can't process this until you provide your naturalization paperwork." My answer was "I tell you what, you go back through my previous paperwork, the first one was completed in 91, and access all the files that you are capable of looking at, as you are conducting a background check for the highest clearance you can, and you will find a copy of all the documentation you need dumbass. Also I would like your name please, because I will be filing a complaint about this." Needless to say, I never got bothered by them again...although my friends did when they did the door knocking part of the investigation...LOL.