Can't start docker on Ubuntu 14.04: Job failed to start
Solution 1:
As mentioned by @brent the solution was looking into the logs at /var/log/upstart/docker.log, which showed that the --mtu parameter was empty. In my case it was dependent on a environment variable that wasn't set.