There is also the problem of the time he spent in school in Indonesia. Some agencies would have a problem with it, others would not.
The bottom line with Obama is that we will soon have a President who is subject to pressure and blackmail over his extended foreign family, who he does appear to have close and continuing ties with.
He went to Pakistan when he was an adult, when it supposedly was illegal to do so.