It should be pretty much instant if not a few minutes. What kind of phone do you have? Is it a Koodo phone or an unlocked phone? Is your mobile network ON on your phone? Also, make sure the phone is set to connect to 3G/4G/HPSA/HSPA+/LTE (if applicable) networks and not 2G.