Well, as formerly AD (and I'm sure dutch, TX, doc, and some of the other guys will chime in if they see this), let me say this about that:
Just because you showed your BC to enlist, does NOT, repeat NOT, make it "public", nor does it give anyone else the right to see it without cause, any more than one needs to see Obama's BC. Case in point--you work for a federal agency which requires a security clearance. In almost every circumstance, this requires a background check be done, and virtually always requires US citizenship. So what "right" does anyone have to challenge YOUR clearance based on the, "But **I** didn't see his birth certificate/NCIC printout/interview/whatever?" Much the same applies. The powers that be have stated that Obama's BC was sufficient to their needs. Period.
And FWIW, just because they don't "believe" that Obama is supposedly qualified to serve as C-in-C of the armed forces, it certainly doesn't give them the right to question their entire chain of command's lawful authority based on one individual's qualifications.
Frankly, I'm skeptical of all these people who claim AD status and pull shit like this, particularly ones who claim they've been around for 24 years. Senior NCO's or officers have their shit screwed on a lot tighter than that, and know the UCMJ a lot better than this so-called barracks/sea lawyer.