The USPS changed their APIs on May 31, 2015, impacting shipping rate requests for international shipments to and from Canada.
Some shipping rates will not be properly returned, and customers will not see all shipping options available to them.
You can read more about the API change in a blog post written by WebShopApps, a Magento Partner. - Added Jun 18, 2015