magento2.3 – Migrated Customers not able to complete the purchased

Before is started in this company they migrated a lot of customers from Magento 1.9 to Magento 2.3.

The issue we are seeing with customers that is from Magento 2 is when they go to checkout they receive this error message (“The shipping information was unable to be saved. Verify the input data and try again.
Where it shows “Payment Method” it is blank and a spinning loading wheel.
But the strange thing is if i click on the “add new address” button and type in the same iformation and hit save everything seams to work again. Error message gone and payment method loads perfectly…

Edit: I found this error in Magento exception log:
(2020-09-14 20:31:06) main.CRITICAL: Invalid customer address id 1667 {“exception”:”(object) (MagentoFrameworkExceptionNoSuchEntityException(code: 0): Invalid customer address id 1667 at /chroot/home/xxxxx/”} ()

Anyone have any ideas what can cause this?