Here’s the link to the HI papers that reported it.
http://www.honoluluadvertiser.com/article/20090727/BREAKING01/90727082/Obama+Hawaii+born++insist+Isle+officials
Here is the first FR thread on it.
http://www.freerepublic.com/focus/f-news/2302400/posts
Okubo not aware of any records being destroyed
http://www.freerepublic.com/focus/f-news/2302464/posts