Really? That sucks big time. Have you called them to check to see if everything is filled out on the application correctly? Have you had your reference(s) call in? I've heard, that if there is some minor piece of information missing your application goes on to a pile where it sits for weeks before someone gets around to sending you a letter saying they need such-and-such piece of information. I've also heard they they will make a single call to your reference and if there is no answer (and they won't leave a message) they put your application in a pile that is ignored until you or your reference calls in.
Do you have a history of interactions with the police? I'm curious as to why some people have massive delays and other people don't? As I posted above, I'm middle aged, with basically no police record and got my first RPAL issued in 31 days, and I'm in BC. Oh, and I live in a small town.
Not that I'm condoning it, but if you're 23 years old with a handful of excessive speeding tickets, the cops have come to your house a few times because of loud parties and you've been stopped and had a couple of joints confiscated (you've been ID'd but not charged with anything) or been caught with open alcohol in public a couple of times and you live in a high crime neighbourhood I can see the application being delayed.