There is a telephone number listed for inquiries and I called when I had not received my renewal back after 30 days, I was told it would be sent out that day. I received it 4 days later. If I remember correctly they suggested that you please to wait at least 60 days before making an inquiry.
Heck, it takes over six months to get a $200 tax stamp approval.
My question is; are they that back logged or they they just normal government workers and work at a snails pace. I would say the latter.