My timeline,

Mailed April 10th, registered mail.
Arrived in NB April 12.
In progress May 21st.
Approved May 31 and said to expect in the mail within 2 weeks.

Then never did contact my references however I did go through an intense RCMP security check in November of 2017 for my work so perhaps they thought I had been raked over the coals enough. No criminal history either so I imagine that helped.