Comment 6 for bug 1519331

In the postfix service file (/lib/systemd/system/postfix.service), if you change:

After=network.target

to:

Requires=network-online.target
After=network-online.target

does that solve your problem?

Note: this is not a general solution as it breaks setups that only interface with localhost.