Customers getting shipping error message

Same here, the issue has returned sometime in the last few days / week. Customers are not able to check out using 3rd party calculated shipping rates. My suspicion was that this was caused by the new backup shipping rates feature that was implemented last week, but was not able to verify it. Been on the chat with Shopify most of today, but nobody seems to know anything.