Had this same problem on Debian Stretch. Tried many different things to get the startup order proper but I could only seem to move the problem from startup to shutdown and back.
Finally this combination of options in my fstab seemed to get systemd to both startup and shutdown in the right order. 192.168.1.10:/home/mythtv /home/mythtv nfs x- systemd.requires=network.target,x-systemd.automount,x-systemd.device- timeout=10,timeo=14,x-systemd.idle-timeout=1min 0 0 The systemd.required=network.target was the final piece of the puzzle for me. The others options I am not sure if they are required but they seemed like they'd help to avoid problems. Found the most about the options here. http://www.freedesktop.org/software/systemd/man/systemd.mount.html I imagine this is more of a work around than a fix but hope this helps someone.