Eu acho que resolvi esse problema quando o tive, desinstalando docker-engine e docker (mas não removendo as fontes apt) e reinstalando docker seguindo os documentos .
Aqui estão algumas notas sobre como atualizamos o Docker (também para o Discourse). Infelizmente, não anotei os detalhes da atualização do Docker.