we do fingerprints and obviously get some in the mail every day. With "no hit" they are fast, very fast. Some in a week. With a record attached 2-3 weeks in now the norm but sometimes there is the odd exception. Most waivers because of this can be done in 5 months total if you get your paperwork done on time. 2-3 weeks for prints, 4.5 months for Homeland Security.
For those of you who did prints in 2016, I know this is different than what you experienced but the RCMP was changing to a new system. Its all been fixed now and 95% of you should get your fingerprints VERY fast as compared to the past.