Docker won't start

Did you reboot after the installation? (or rather after the last update of your kernel)