I put in for mine well over a month ago, 42 days I think. When should I start getting impatient? I am already, but I'm trying not to act like it.
Something to consider, based on a conversation I had with a Supervisor at the BCI, the agency doesn't actually "receive" your application until it is complete, including your money. That means they haven't "received" it until the money from your check has made it into their account. THAT is when the statutory "shall issue" clock starts ticking.
If you want to get it faster, include a cashier's check or money order, or some have said that including your credit card information on the application will also let them "receive" your application faster.
I always send in my application/renewals with a return-receipt/signature required, so you know the exact date that it was "received".
Lastly, I pushed them on this point. My wife's permit was beyond the "shall issue" days after it had been "received". I told them they were late, they said to be patient. I said they were in violation of the law by not issuing it. They asked if I really wanted them to issue a permit to someone that hadn't gone through all the background checks. I replied that I only wanted them to comply with the law, which does not allow them to "delay" the issuance due to an overwhelming amount of applications to be processed, a background check that takes longer than normal, or any other reason. "Shall issue" means "must issue", and if they haven't gotten it to you in time dictated by statute you have a case against them. Hire your attorney and sue. You're not going to get it any sooner, and you probably won't get any damages, but they will likely have to pay court costs and attorney fees, and assuming they lose they'll come out with a black-eye.
Or you could be patient. Either one works for me.