Primeiro, tente a reinstalação ...
sudo apt purge docker-ce && sudo apt install docker-ce
Se isso não funcionar, seja mais agressivo (removendo as configurações existentes do docker) ...
sudo apt purge docker-ce && sudo apt install docker-ce
As tentativas acima são de linha de comando para replicar o que realmente funcionou para mim, que foi em Mark for Complete Removal
(no pacote docker-ce
) no Gerenciador de Pacotes Synaptic - seguido pela reinstalação, também no Synaptic.