Could be a couple of things:
Sometimes the VIES database is offline, and be aware this could be partially offline. Meaning it could be offline for checking the VAT number of only one specific country, while other countries are still available for checking.
Your hosting could block outgoing calls to the VIES database.
You and your customers made to many calls in a short period of time.
Your SOAP PHP extension is not installed/active.