I just set up my new moto g. the exact same phone I just had. I cannot register on any cellphone network. I can't connect to koodo. oh good. I can't text or call at all. and in the settings it has no options why am I even holding a cellphone. completely useless.
Did you just pop out the SIM from your old phone and put it into the new one? That's all that needs to be done nothing else.
If you set up a new SIM Card because you lost the other SIM or it was stolen then try turning the phone off and pulling the SIM Card then replace it and turn the phone on again and see if it works now.
I did put the new SIM card in. I popped it in and out about 5 times and turned it on and off. Boom magic. Finally it works. I just wish when your having a problem like that. Instead of the phone not giving you options for a network. Maybe it could suggest doing something else.