I am pretty sure that this issue is related to authentication between Rogers here in Canada and the network that Tesla uses. This is not dissimilar to issues I have seen with my phone while roaming in the US. And given the title of this thread this didn't exist in the past on the Model S, but I didn't own a Tesla at that time.