Enabled Canada Post International services not appearing during checkout

Our shop supports fulfillment from Canada to most of Europe. International service via FedEx is available but our selected international Canada Post services do not display as an option during checkout. What am I doing wrong?

We are in the US and have the same problem in trying to ship to Canada or Europe. Any ideas anyone?