I dont think applying with or outside Canada matters. I applied from outside Canada, and in 10 days of submitting my documents, my Background Check moved to In Progress.
15.01.15 EE profile
26.03.15 ITA
15.05.15 App submitted
15.05.15 AOR Received
20.05.15 Meds Passed
20.05.15 add docs...