I think the prior evidence of his claiming to be born in Kenya and the suspect social security numbers would be enough for a reformed FBI to open an investigation which would require Occidental and Colombia to open up their records.
I bet there is some info floating around in the NSA or CIA about him. Also, where's his passport showing he traveled to Pakistan as a US citizen?