I think you're right. At the least dual citizenship which makes him ineligible. I doubt he ever renounced Indonesian citizenship and swore to American citizenship at age 18 or older.
From what I have read O traveled to Pakistan in 1981 presumably with an Indonesian passport
http://docs.justia.com/cases/federal/district-courts/pennsylvania/paedce/2:2008cv04083/281573/13/
He would have been 20 at the time and The Indonesian paaport must be renewed avery five years.
Translated: He is actually an ILLEGAL Alien, and should be deported immediately!!!