What is administrative relief?
All I've done was call the phone number on the NICS Denial Form to get the reason I was denied "Guy with similar name in another state (Florida) did something bad" Then contacted the other state to get letters from the court that said I did not do it, sent those back to the NICS FBI office both in the mail and through their website, and was denied again for the same supposed crime in Florida.
I love Government bureaucracy, piles of paperwork and rubber stamp denial forms. Thanks FBI for all your effort!