I\'ve been trying to use Docker (1.10) on Ubuntu 16.04 but installation fails because Docker Service doesn\'t start. I\'ve already tried to
I had this issue today after an upgrade to the ubuntu kernel and tried numerous solutions above. However the only one that worked (Ubuntu 16.04.6 LTS) was to remove (or rename) the folder: /var/lib/docker
Please be aware, this will remove all your docker images, containers and volumes etc. So understand the implications before applying or take a backup!
There are more details here: https://github.com/docker/for-linux/issues/162