Error response from daemon: Cannot start container (....) (exit status 1)
This is a fairly generic error message, but it may help some that their iptable rules may be conflicting.
Stop using lokkit!
If you use lokkit for your iptable rules, you'll overwrite the docker rules so you'll have to
service docker restart and try again.
Now the docker firewall rules should be loaded and you can start your docker container!