Это никогда не сработает.
Вы уверены, что это был KVM?
Мы еженедельно тестируем установку на VPS от Digital Ocean (KVM), а также реже — на Amazon Lightsail и Vultr. Все они работают без проблем при использовании Ubuntu 18.04 LTS.
Если проблема сохранится, рекомендую сменить хостинг-провайдера.