Isso nunca vai funcionar.
Tinha certeza de que era KVM?
Testamos semanalmente instalações em VPS Digital Ocean (KVM) e, com menos frequência, em outros como Amazon Lightsail e Vultr. Todos funcionam perfeitamente quando executados com Ubuntu 18.04 LTS.
Se o problema persistir, sugiro mudar para um serviço de hospedagem diferente.