Got my HCP 13 weeks after fingerprinting. My uncle got his a few days earlier and we completed our applications the same week.
We both called after 11 weeks and were told that they were due to be issued the next week. I would say that if you are waiting for yours, call after about 4-6 weeks. I've read through this thread that calling may seem to prompt them to bring your app to their attention and 'may' get it issued quicker. Obviously no guarantees but it can't hurt unless you pester them about it. Here is the link for renewals that includes the phone # Handgun Carry Permit Forms.
It sounds like classes are still full and you will probably have to schedule a month out or so and I'm sure that is backing up the processing of the applications. I think that says a lot about how Tennesseans feel about their Second Ammendment rights and I don't see how our legislators can ignore that - regardless of the crap that most media (not to mention our governor and the most enlighted police chief Serpas in Nashville) tries to feed the public about the evils of handguns and how those who carry should be feared.
If you are considering getting your permit or know someone who is, consider going ahead and signing up for a class and get your application completed. I don't want to propose that we get a bunch of citizens carrying handguns that are not qualified, but if you are considering it, go ahead and start the process. Then while you are waiting, you should have plenty of time to research the type of weapon you are most comfortable with and get some experience by going to the range with friends and trying out different guns. Having a permit to carry does not obligate you to do so but exercising your Second Ammendment rights is always a good thing, it gives us a lot of clout with our legislators and may even help deter some BGs.