FBI NICS does not match State record Criminal Records, Expungement

I was recently honorably discharged after 15 years of service from the US Army and still maintain a security clearance with the US government. Having this background I am trying to pursue a career in high end contract security both private or government. After my discharge I moved from MA to FL to be closer to this particular industry and to make myself a little more attractive to my career choice I applied for a FL concealed carry permit. The permit process was suspended due to "Incomplete information" that came back from an FBI NICS(National Instant Criminal Background Check System). There were arrests from almost 10 years ago for cases that were dismissed/no conviction. I provided FL with an up to date notarized CORI from MA and this was not enough because the arrests that show on NICS do not have court docket numbers or anything else that could be matched to the dismissed cases on my CORI. When I contacted the arresting agencies and sheriffs department that were involved I only ended up back at square one and the issuing agency here in FL continues to tell me to get the information from the court involved and the courts tell me to get a copy of my record (CORI) which I did and was not good enough for FL. If there are more details needed I can provide them, I am at my wits end with this and I need help with this to move forward with my career and continue to provide for my family. Any help will be greatly appreciated.