Это не требовало от вас выполнения do-release-upgrade, это было лишь рекомендацией.
Как было предложено, Docker повреждён. Вам следует его исправить. Один из способов, который может сработать, а может и нет, это:
curl https://get.docker.com | sh
Появятся некоторые предупреждения, но я недавно использовал этот метод.
Затем вы можете проверить, успешно ли выполнится следующая команда:
docker run hello-world