I had the same situation last year and unfortunately my permanent residence application got refused because they never sent the police certificate to nova scoatia. I followed all their instructions on the web-site. I applied again, but i'm afraid the same situation its gonna happen again.