Criminal Law Questions? Ask a Criminal Lawyer.
If you have an expungement order, you will need to make sure that the expungement order is sent to the FBI to make sure that their records also are expunged. You should contact that Hawaii Criminal Justice Data Center to make sure that they have sent a copy of the expungement order to the FBI, and if not, have them forward it. Just note that the FBI is a federal agency so they do not necessarily have to follow the directions of Hawaii.
So you do not actually have a state court order for expungement?
What you need to do is go to court and actually get a court ordered expungement.
Sorry...unfortunately in Hawaii, the expungement you received is all that you are able to get. As such, if the FBI is not honoring the expungement order, there is not much else you can do.