I wouldn't go so far as to say he's not a citizen. Absence of evidence isn't evidence of absence, as they say.
For all we know, hes just being a stuborn arse-face.
However, I do think that before taking the office of President (or any other government job), you should be required to show proof of US citizenship, place of birth, education history, etc.