For anyone needing a workaround. This bug also hit me this morning. I looked through a bit of the code in runc/libcontainer and it looks like it is caused by a cgroup issue.
I took an educated guess and downgraded systemd from 232-2 to 231-9 (which is still available in stretch) and now docker works again.
