What you heard was wrong. He was born here, he can be President.
Actually, you should read up on the subject, as I have. There is an interesting legal argument, based on the intent of the founders and the definition of “natural born” as they understood it, that a natural born citizen means someone born in the US whose parents are both citizens.