So it seems that your three year residency does not have to be as a PR status. For people who have been in-land in Canada prior to getting PR, those years count...
In my case, I have been living in Canada for the last 5+ years as a student, and resided "legally" in Canada as a "legal" temporary...