Depois muitos erros, resolvi zerar tudo. Instalar o linux novamente (16.04 64 Bits) e continua dando erro na instalação do docker, mesmo com o sistema zerado. O que pode estar acontecendo?
Resposta genérica, tópicos dobrados:
Para esta situação, recomendo reinstalar forçado o docker usando apt
apt
