Depende da versão do docker, mas provavelmente é por causa do script de inicialização upstart localizado em /etc/init/docker.conf
do seu sistema Ubuntu.
Na versão do docker que testei (1.11.2), observei que o núcleo não inicia até que tenha uma interface de rede UP diferente do loopback. Se você abrir o arquivo mencionado, poderá ver o seguinte:
description "Docker daemon"
start on (filesystem and net-device-up IFACE!=lo)
stop on runlevel [!2345]
...
Alterar a linha start on
para permitir o início mesmo sem uma rede é muito fácil:
start on (filesystem and net-device-up IFACE=lo)
A próxima reinicialização será iniciada com êxito no daemon.