I truly fucking believe in my heart that Sony under delivered this game in Canada. I had the EXACT same problem in Ontario.
This is my theory.
-Sony (and game companies) often test in Canada, to see how we take to the product/service. We are a good sample size for the USA since we are pretty much the same, just smaller.
-Sony wanted to test what percentage of Canadians would download TLOU if forced with that option.
-They intentionally constrained the amount of copies sent to Canada.
-They probably have data on what this game would have sold in retail (probably 10% of what is sold in USA).
-Sony can use one of their own games (their own IP, so they can do with the game what they choose)
-They can see that if Canadians are forced with the option of having to download instead of a boxed copy, we will download the game (or not, dont know the data)
-If the figures are good for Sony, that means they can send less copies to retail, and have people download the games instead, giving Sony a bigger slice of the game pie that usually go to retailers while still appeasing retailers.
This is my theory. I downloaded the game when I wasn't able to find it in stores. No fucking way my store sold out of ALL their copies. Sony intentionally restrained the game. That much is crystal fucking clear.