It's official - it was reported on NPR now. If his parents had to do any paperwork to get him a US passport, as seems likely, then he is naturalized and cannot be president.
If they just didn't bother and nobody cared, as also seems likely, then he squeaks by. Or maybe we can have him retroactively deported! Let's!