Update:
That e-mail from CIC was received by most PR's, not just new ones. My relatives have had their PR card for over 6 months and they got the same e-mail too.
---
Just noticed this thread.
My wife and I landed at Vancouver Airport on Oct 26, 2016. Yesterday both of us received the e-mail from CIC stating that their records show we are PR and should have our PR cards for travel purposes. I only browsed through the last 2 pages of this thread, and my understanding is that the e-mail I received yesterday is an indicator that either the PR card is being processed and/or has already been processed and is ready for mailing.
As per the 41 days processing time mentioned on the website I had calculated that I should receive the PR card by the first or second week of December 2016.
Will keep this thread posted on the progress.
On another note, received a letter from HIBC today to visit ICBC and get our photographs clicked for the BC Services Card (MSP).
Timeline:
Landed: Oct 26, 2016 at YVR airport
PR Card: Waiting...