Probably until whatever day they altered his passport records. I think the final passport breach was in March of 2008?
That is, unless he naturalized at some point, in which case he could have a US passport, if I understand correctly. But any documentation for his place of birth had to use a BC besides the Hawaii one. And even now, he could not use the Hawaii BC for official purposes.
So how did he get a US passport if he didn’t have a US birth certificate?