Customers getting shipping error message

Same here. Had customers calling with exactly the same message. Some orders go through but clearly not all.