Could he have “lost” his citizenship, and need(ed) to be renationalized, and whether that makes him natural born or not under the Constitution? Dunno. That's a tough one. If he's elected, and there's a court challenge to that his election, I'd hate to think the Courts would void the decision of the electorate over a convoluted citizenship issue (I also doubt it will matter what the laws of these other countries say, unless the had Obama send a letter to Dept. of State renouncing his citizenship). Best case scenario, the challenge get’s dismissed. Worst case scenario, you have a decision that does whatever it takes to have Obama declared a natural born citizen (such as if you are natural born, renounce your citizenship, and then get your citizenship back, you are a still natural born; or you had to have been a natural born citizen, but you don't have to be a natural born citizen at the time of election to President). The ruling wouldn't matter, because I think the Presidency and line of succession is the only think that differentiates between natural born and naturalized, so nothing else gets disturbed.