Es muy probable que tu sistema operativo esté desactualizado y que debas migrar a una VM nueva. ¿cat /etc/issue sugiere que tienes 18.04?
Puedes intentar
apt update;apt install docker-ce
Otra forma, que imprime un mensaje aterrador, pero probablemente sea segura si instalaste Docker con apt
wget -qO- https://get.docker.com/ | sh