Hi,
You're right! after I got PPR on 11th of May. My Background check status changed from Not Applicable to "We are processing your background check" And others said that it will say " Complete" when they give back passport with visa and COPR.. :-) Goodluck to you my dear!