Having the same problem here. Ran the "modprobe overlay" on the host, verified presense in the container, but docker still fails with a not-very-helpful error message:
Oct 18 22:57:31 docker2 systemd[1]: Starting Docker Socket for the API.
Oct 18 22:57:31 docker2 systemd[1]: Listening on...