Follow up: The store contacted customer service and they did something on their end. But one thing that I had to do was reset the network settings:settings -> general -> reset -> reset network settings I am not sure if that will help. Good luck.
I am having the exact issue (Ottawa). I signed up with an iPhone 7 (mine, IMEI verified) last night (August 16th, around 7:30pm) at a store. Incomming goes straight to voice mail and same message as you for outgoing. The store is looking into it. If...