I've had my license for a while, but want to share my experience.
I applied, in Alberta, waited a few months, heard nothing. Called and asked politely, got the run around. Waited a couple months, did the same.
After 6 months, I scheduled an appointment with my local MP office. I showed them the timeline and asked them why, and we had a pleasant discussion. The very next day, someone from the firearms office called me, sounding very grumpy and irritated, and began asking me intrusive questions. My response was equally unpleasant, telling them that I had answered the required questions on the form I provided, I had spoken to my Member of parliament as well as a legal advisor, and please make a decision one way or the other so that I can move forward with the process. She hung up on me. I called back to file a complaint, and was told my application was approved.
Sometimes we Canadians are a little too nice I think. My MP office was great, and said come to us sooner next time. Conservative MP of course.