I'm in Vancouver, June 2018 purchase date, and have similar issues, sometimes. I'd say 90% of the time I pull out of the parkade, it connects right away. Even as I'm driving out at the upper level it will grab 3G, then LTE when it can.
But yes, 10% of the time when it doesn't connect, it's...