FWIW, Here's my Ontario timeline...
10 Aug Application received
~20 Aug Shows up on online system
07 Sep Got call for interview and 1st reference got called
17 Sep (today) This morning spoke to 2nd reference and reminded them to call in
This afternoon, status changed to approved
Makes me think that if my 2nd reference had called in right away I would have been waiting for the 28 day waiting period to expire.
I don't know why they bothered with interviewing me, all the lady asked was the same questions as on the application anyway, with the added "Why do you want to get restricted weapons?"
Don't know if any of these were a factor, but wasn't going to

1) I had an FAC when I was a teen (20+ years ago)
2) Gave "target pistol" as reason for restricted
3) Did safety courses a couple years ago and just got around to applying for (R)PAL, Maybe province put me in system back then which speeded things up?
All in all, pleasantly surprised at how quickly they got it done.
//A