Docker Build your own bridge causes docker to not start after reboot

I have followed the instruction from here
Build your own bridge
and all works fine.
When I do a reboot of the machine to check if all is still good and changes to bridge are still there for docker bridge i run in to issues.
ip addr show bridge0:
Device “bridge0” does not exist.

only shows eth0 and lo. No bridge0.

when I do docker info:
Cannot connect to the Docker daemon. Is the docker daemon running on this host?

I have done
service docker start
and when I do docker info again same result as above.

Running Docker version 1.11.2, build b9f10c9 on ubuntu 14.04

Any ideas what is happening here?