March 8, 2014 - Non-Restricted Course passed
March 9, 2014 - Restricted Course passed
March 14, 2014 - Sent application Registered Mail. (Without Test Results)
April 1, 2014 - Sent test results
April 9, 2014 - Credit card charged
April 10, 2014 - Shows up as in the "processing" stage online
April 29, 2014 - Shows up as in the "in progress" stage online
May 10, 2014 - One reference called in for interview. Not reached. No message left.
May 13, 2014 (2pm) - I found out reference was called and he didn't answer, so I called the RCMP to check the status of my application. They told me to get the reference to call in with the application number. He did, interviewed.
May 13, 2014 (9pm) - Your application has been processed and your licence has been issued. If you have not received your licence within 2 weeks please contact the Canadian Firearms Program Toll Free number. (1-800 731-4000)
(or 506.624.5380 if you're out of the country.)
May 23, 2014 - Card shows up in the mail, and I just happened to have sold my Mustang the same day.
May 24, 2014 - Went to Gobles and bought 3 guns. 
I was trying to see if I could get my licence as fast as possible...but work got in the way, and I was out of the country a few times throughout the process....so in the end I probably wouldn't have benefited from sending my application in before getting my test results in the mail. Hard to tell I guess.
I'm just happy it's processed. This is something I've been meaning to do for literally over a decade.