Call them. Ask why you are waiting longer than the average time.
If you need to leave you can probably ask for the urgent procedure. We ended up doing a Permanent Resident Travel Document while we were abroad, but it's another application, other fees, etc...
After 3 calls now, we received a...