The message “You must enter a valid EU VAT number to complete the purchase” indicates that the EU VAT Assistant has been configured to require a valid EU VAT number to complete the order. If that is not desirable, you can configure the plugin to keep the VAT number as optional.
In relation to the validation itself, if the number is valid in the VIES system (you can check it here: https://ec.europa.eu/taxation_customs/vies/), then it means that the validation is failing for some reason. The following post describes the possible causes, and what to do in each case: https://www.ads-software.com/support/topic/faq-vat-is-not-deducted-when-entering-a-valid-vat-number/.
You can also check the EU VAT Assistant log, at WooCommerce > Status > Logs, to see what response was returned by the VIES service. In some cases, the service may reject the connection, or the validation service might not be working properly. That would be something that the VIES Support Team would have to look into.