Magento 2.3.x The shipping information was unable to be saved. Verify the input data and try again.

One of my clients has shared the bug while doing the checkout. He was getting the below error:

The shipping information was unable to be saved. Verify the input data and try again."Magento version 2.3.5-p1

I found that client was using a third-party module "Checkout Fields Manager for Magento 2 by Aitoc. They were adding the additional attributes in the table "aitoc_sales_quote_value" by reference to the Magento's Quote table.

To fix that I have re-added the auto-increment. That fixed the issue.

ALTER TABLE aitoc_sales_quote_value AUTO_INCREMENT = 100;