This is because you don't have any shipping rules set up for the country you are checking out from.
You can either use one of the shipping providers or set up a custom rule to give free shipping to that country, but that error is basically saying that shipping is not available for that region.
Just go to the admin settings and set up a shipping rule for Canada and it should fix that problem (even if you just set it to free).