Yes, there could be something HUGELY wrong with his birthdate. Like being born two years earlier, before Hawaii was a state...
I might be wrong about this, but I recall a discussion on FR that concluded that being born in a US territory would not be (has never been) a problem with regard to NBC status.