diff --git a/kadmin.service b/kadmin.service
index 49657f6..f1677c6 100644
--- a/kadmin.service
+++ b/kadmin.service
@@ -1,6 +1,7 @@
 [Unit]
 Description=Kerberos 5 Password-changing and Administration
-After=syslog.target network.target
+Wants=network-online.target
+After=syslog.target network.target network-online.target
 AssertPathExists=!/var/kerberos/krb5kdc/kpropd.acl
 
 [Service]
diff --git a/kprop.service b/kprop.service
index 4bbf8eb..7b5d4b9 100644
--- a/kprop.service
+++ b/kprop.service
@@ -1,6 +1,7 @@
 [Unit]
 Description=Kerberos 5 Propagation
-After=syslog.target network.target
+Wants=network-online.target
+After=syslog.target network.target network-online.target
 AssertPathExists=/var/kerberos/krb5kdc/kpropd.acl
 
 [Service]
diff --git a/krb5.spec b/krb5.spec
index 253453d..b189d73 100644
--- a/krb5.spec
+++ b/krb5.spec
@@ -18,7 +18,7 @@ Summary: The Kerberos network authentication system
 Name: krb5
 Version: 1.16
 # for prerelease, should be e.g., 0.% {prerelease}.1% { ?dist } (without spaces)
-Release: 1
+Release: 2
 
 # lookaside-cached sources; two downloads and a build artifact
 Source0: https://web.mit.edu/kerberos/dist/krb5/1.16/krb5-%{version}%{prerelease}.tar.gz
@@ -719,6 +719,10 @@ exit 0
 %{_libdir}/libkadm5srv_mit.so.*
 
 %changelog
+* Tue Dec 12 2017 Robbie Harwood <rharwood@redhat.com> - 1.16-2
+- Fix network service dependencies
+- Resolves: #1525230
+
 * Wed Dec 06 2017 Robbie Harwood <rharwood@redhat.com> - 1.16-1
 - New upstream release (1.16)
 - No changes from beta2
diff --git a/krb5kdc.service b/krb5kdc.service
index bc49204..806b062 100644
--- a/krb5kdc.service
+++ b/krb5kdc.service
@@ -1,6 +1,7 @@
 [Unit]
 Description=Kerberos 5 KDC
-After=syslog.target network.target
+Wants=network-online.target
+After=syslog.target network.target network-online.target
 
 [Service]
 Type=forking