CID rejection is not only becuase of any criminal back ground but they reject to avoid other nationaity appointments. But I feel  as you are canadian citizen there may not be earlier problem  in QP.