Eso nunca funcionará.
¿Estás seguro de que era KVM?
Probamos instalaciones de VPS en Digital Ocean (KVM) cada semana, y otras como Amazon Lightsail y Vultr con menos frecuencia, y todas funcionan perfectamente cuando se ejecutan con Ubuntu 18.04 LTS.
Si el problema persiste, sugiero cambiar a un servicio de alojamiento diferente.