Failed to start container xxxx: could not add veth pair inside the network sandbox: error setting interface \"vethc1dc8a1\" master to \"br\": Device does not exist

[sebi-hgdata]

Output of docker version:

$ sudo docker version
Client:
 Version:      1.12.0-rc2
 API version:  1.24
 Go version:   go1.6.2
 Git commit:   906eacd
 Built:        Fri Jun 17 21:09:07 2016
 OS/Arch:      linux/amd64

Server:
 Version:      1.12.0-rc2
 API version:  1.24
 Go version:   go1.6.2
 Git commit:   906eacd
 Built:        Fri Jun 17 21:09:07 2016
 OS/Arch:      linux/amd64

Output of docker info:

$ sudo docker info
Containers: 6
 Running: 6
 Paused: 0
 Stopped: 0
Images: 271
Server Version: 1.12.0-rc2
Storage Driver: overlay
 Backing Filesystem: extfs
Logging Driver: json-file
Cgroup Driver: cgroupfs
Plugins:
 Volume: local
 Network: overlay null host bridge
Swarm: inactive
Runtimes: default
Default Runtime: default
Security Options: apparmor seccomp
Kernel Version: 4.3.0-040300-generic
Operating System: Ubuntu 14.04.3 LTS
OSType: linux
Architecture: x86_64
CPUs: 8
Total Memory: 7.706 GiB
Name: seb
ID: B2M7:KYAT:FVQA:TA6R:FLAN:DUF5:224N:JFD3:E4UF:KL2Y:FHDM:FPCI
Docker Root Dir: /home/seb/hgdata/deployments/docker
Debug Mode (client): false
Debug Mode (server): false
Username: sebihgdata
Registry: https://index.docker.io/v1/
WARNING: No swap limit support
Cluster Store: consul://localhost:8500
Cluster Advertise: 192.168.0.106:2375
Insecure Registries:
 127.0.0.0/8

Additional environment details (AWS, VirtualBox, physical, etc.):
Consul cluster runs outside docker

Steps to reproduce the issue:

1. Run the groovy script from Cannot start container: subnet sandbox join failed for "10.0.0.0/24": error creating vxlan interface: file exists #945 (see my comments) and let the daemon be killed for 3 times
2. sudo service docker stop
3. sudo service docker start

Describe the results you received:
Containers are not restarted due to errors like

Failed to start container xxxx: could not add veth pair inside the network sandbox: error setting interface \"vethc1dc8a1\" master to \"br\": Device does not exist

Describe the results you expected:
All containers are restarted and no errors appear in logs

Additional information you deem important (e.g. issue happens only occasionally):

[GordonTheTurtle]

@sebi-hgdata It has been detected that this issue has not received any activity in over 6 months. Can you please let us know if it is still relevant:

• For a bug: do you still experience the issue with the latest version?
• For a feature request: was your request appropriately answered in a later version?

Thank you!
This issue will be automatically closed in 1 week unless it is commented on.
For more information please refer to #1926