Could you test again when you change your settings to "Always mark VAT as invalid".
It might be that you can't make a good connection (SOAP CALL) to the VIES database, and with this setting it marks the VAT (empty) as valid.
If it did not resolve your issue, please provide me with some backoffice details in a private message so i can have a look.