Steve Jobs stated last month that Canada would get its own iTunes Music Store in November. As of yesterday, the US and European stores no longer allow access to Canadian users. The last time something like this happened to Canadian users was just before the new European stores went live.
We can expect to see a Canadian iTunes Music Store in the next few days, just in time for Christmas. Apple will be selling a lot of iTMS gift certificates in Canada in the coming weeks I'm sure.