This is a vanilla Fedora 25 installation with kernel 4.8.0-0.rc6.git0.1.fc25.x86_64 and docker docker-1.12.1-12.git9a3752d.fc25.x86_64

Following the procedure for Fedora 24, I ended up with the following error from containerd:
Sep 18 12:23:55 localhost.localdomain dockerd[11628]: time="2016-09-18T12:23:55.225919746-07:00" level=error msg="Create container failed with error: containerd: container not started"

Looking in the earlier logs I see:
Sep 18 12:19:48 localhost.localdomain oci-systemd-hook[11436]: systemdhook <error>: root not found in state: Success

Which points to the systemd hook in /usr/libexec/oci/hooks.d/oci-systemd-hook
(https://github.com/projectatomic/oci-systemd-hook/blob/master/src/systemdhook.c#L659)

Removing that (optional) executable allows the container creation to make progress (the container still errors out immediately but that looks like a separate issue).