Your VAT ID no. is not accepted / is not valid?

The check of the VAT ID no. runs through a query at MIAS / VIES.
The data stored there (company name, address, etc.) must be identical to the information in the customer account.
For new customers, the delivery address must match the billing address.