Just a guess, but they probably want a letter from a federal police agency (RCMP). The letter you have is from the provincial police. Ironically, I had the same problem in my application for Canadian residency - I gave them a letter from the local police when they wanted the FBI!
Police Certificate
in IR-1 / CR-1 Spouse Visa Process & Procedures
Posted · Edited by a+c
Just a guess, but they probably want a letter from a federal police agency (RCMP). The letter you have is from the provincial police. Ironically, I had the same problem in my application for Canadian residency - I gave them a letter from the local police when they wanted the FBI!