No requería que hicieras un do-release-upgrade, lo recomendaba.
Como se sugirió, docker está roto. Deberías arreglarlo. Una forma, que podría funcionar, pero quizás no, es
curl https://get.docker.com | sh
Obtendrás algunas advertencias, pero la he usado recientemente.
Luego puedes ver si esto tiene éxito:
docker run hello-world