Why would he have had to give up his US citizenship when he moved to Indonesia as a child?
I am unclear on this, there are so many fuzzy things about BHO’s early life. Did BHO as a child become an Indonesian citizen as he was adopted by his Indonesian step father?
No, not if he really is natural born, or even just native born. A child's citizenship cannot be lost due to the actions of his parent(s).