Just in case anyone needs to know.
When you have a record expunged in Tennessee, the state MAILS the orders to TBI and they have up to 60 days to remove it. The mailing process is slow, as we found out. My husband called them on Wednesday to ask how long and was told that if the state had FAXED it, it would have been removed in hours. He told them he had a copy of the orders and could he fax and was told yes. He faxed them at 4:15pm with a cover sheet with his name and phone number.
Then on Thursday morning he got a call at 8:15am and was informed that they got the fax and removed it. He asked about the FBI and was told they removed it the same day the state does!
We wasn't sure, so he decided to wait 24 hours. Friday morning, he went to Academy Sports, picked out a Glock g43x and submitted the paperwork for the nics check. 15 minutes later he legally purchased his first handgun and skipped off out of the store grinning from ear to ear!
Once in the truck, he scheduled his ccw class for this morning. Needless to say, after having a felony since he was 20 years old, 30 years later and he is no longer a felon.
Thank you all for your interest and feedback. I hope this helps anyone in the same situation. The attorney we used is Daniel Horwitz in Nashville. Highly recommended.