Sounds like someone's pulling your leg. Security Clearances are done by an outside agency, OPM, and the Navy recieves the results via a message. It comes as news to me that your parents had to be U.S. citizens though, a buddy of mines father was a British citizen before marrying his mother. I suppose his father was naturalized, but this never seemed to affect his clearance. I seem to remember Asian intel and nuke officers who were naturalized, although, this may have changed in light of recent security concerns.