Here is the update on our case.
We originally landed in Apr 2011, stayed for 4 days and left Canada for Europe. We travelled a lot and renewed 3 passports with lots of stamps including from the Middle East. On Sep 2013, we moved permanently to Canada. In Nov 2013 travelled again abroad for 10 days and in June 2015 visited the U.S for a week.
Submitted renewal apps in Dec 2015 completing about 790 days of residence in Canada. They got them on Dec 29, 2015. The applications included translation of all stamps in all passports (certified and notarized). On March 9, 2016, we submitted urgent processing which was granted in 2 days. On March 11, we got another email saying that our files were transferred to the secondary review. On May 10, we send an online case specific request saying that we have air tickets for the beginning of June. On May 16, 2016 we got an email saying that our cards were approved on May 12, 2016.
We have not received the cards yet.