It's possible that a delayed birth certificate exists. You usually won't find these in the same index as the regular birth certificate, and probably they're not included in a search of birth certificates. A lot of times a delayed certificate was created when people had to prove their age for Social Security, and a regular birth certificate did not exist.