From our cloud provider: "We have identified a small number of physical servers that are still impacted and are recovering them"
To recover UpVPN service we have created new machines (presumably on new healthy physical servers) which seems to have made UpVPN service healthy again.
New VPN sessions are now working.