The overarching constitutional question of whether or not Obama is a "natural born citizen" takes precedence over whatever privacy protection Obama may ordinarily enjoy under Hawaii law. The Constitution of the United States is the supreme law of the land (Art. VI, Par. 2) and Hawaiian statutes are inferior to it in instances like this when the results conflict. By refusing to release information bearing on Obama's constitutional eligibility, the relevant Hawaiian executive officials - from Gov. Lingle on down - are perjuring themselves, as they have sworn an oath to uphold that US Constitution. In addition, as LucyT pointed out, some of these these Hawaiian officials may be corrupt, which would be a crime as well.
According to JimRob, there’s a database problem they’re working on. :’)
Thanks justiceseeker93.