Hey guys, having just been going through this application process myself, I know it can be frustrating. For everyone wondering and waiting, and for those who have been waiting for months, I do have some thoughts based on my talks with the staff at the CFC while my process was ongoing. FYI, my license was just issued and is in the mail now, will have it next week.
One thing that has struck me is that the staff at the CFC in Miramichi seem to be overall very good and helpful when you call. I called every week almost, from the day I sent my application in, to the day it was issued. Just politely asked if there was any updates, if they wanted more information, or if there was any way in which I could help them in the issuance. The answer was always "No, everything looks to be in order, but thank you for your call." My cousin went through this at the same time, did the same thing, and ended up saving a lot of time as he had missed one box on his application. Was able to correct that on the phone himself.
Another thing is that the larger holdups seem to be, at least in Alberta, based around not the date of the application, but the date on which the COURSE was taken. This is based off of not only the posts on here but off of anecdotal evidence from friends and family as well. In my case, I wrote my firearms test almost 20 years ago, but my instructor was very diligent and sent the tests/ results in to the government and everything was inputted into their system, so there was/ is a record. I believe that the inputting of the test into the system is the hold up in most Alberta cases. The main reason for this: Anyone can scan and edit a "copy" of their test that they send in with the application, so the CFO must compare the copy with the official turned in results. So you can have delays based on who did your testing, and how quickly they in turn sent in all the proper paperwork. One way to test this is to call the CFC and ask not for your application status, but to see if they have your test on file yet.
Anyways, just my two cents, and to be honest, could be complete bull####, as this is just put together from a small pool of data, but it makes sense to me. And hopefully, it will help out some other people.