diff --git a/nfs-idmap.service b/nfs-idmap.service
index dce10f8..b1731ed 100644
--- a/nfs-idmap.service
+++ b/nfs-idmap.service
@@ -1,7 +1,8 @@
 [Unit]
 Description=NFSv4 ID-name mapping daemon
 Wants=var-lib-nfs-rpc_pipefs.mount
-Requires=var-lib-nfs-rpc_pipefs.mount
+Requires=network.target var-lib-nfs-rpc_pipefs.mount
+After=syslog.target network.target
 
 [Service]
 Type=forking
diff --git a/nfs-lock.service b/nfs-lock.service
index 15cfdfc..19efd5f 100644
--- a/nfs-lock.service
+++ b/nfs-lock.service
@@ -1,6 +1,6 @@
 [Unit]
 Description=NFS file locking service.
-After=network.target rpcbind.service
+After=syslog.target network.target rpcbind.service
 
 [Service]
 Type=forking
diff --git a/nfs-secure-server.service b/nfs-secure-server.service
index b3a583b..cd64cb3 100644
--- a/nfs-secure-server.service
+++ b/nfs-secure-server.service
@@ -1,7 +1,7 @@
 [Unit]
 Description=Secure NFS Server
 Requires=var-lib-nfs-rpc_pipefs.mount nfs-server.service
-After=var-lib-nfs-rpc_pipefs.mount nfs-server.service
+After=syslog.target var-lib-nfs-rpc_pipefs.mount nfs-server.service 
 
 [Service]
 Type=forking
diff --git a/nfs-secure.service b/nfs-secure.service
index 8500d6a..c5a652e 100644
--- a/nfs-secure.service
+++ b/nfs-secure.service
@@ -1,7 +1,7 @@
 [Unit]
 Description=Secure NFS
-After=var-lib-nfs-rpc_pipefs.mount
 Requires=var-lib-nfs-rpc_pipefs.mount
+After=syslog.target var-lib-nfs-rpc_pipefs.mount
 
 [Service]
 Type=forking
diff --git a/nfs-server.service b/nfs-server.service
index adddca1..fe88585 100644
--- a/nfs-server.service
+++ b/nfs-server.service
@@ -1,7 +1,7 @@
 [Unit]
 Description=NFS Server
 Requires=proc-fs-nfsd.mount
-After=network.target rpcbind.service proc-fs-nfsd.mount named.service
+After=syslog.target network.target rpcbind.service proc-fs-nfsd.mount
 
 [Service]
 Type=forking
diff --git a/nfs-utils.spec b/nfs-utils.spec
index 8f7d330..4e3e366 100644
--- a/nfs-utils.spec
+++ b/nfs-utils.spec
@@ -2,7 +2,7 @@ Summary: NFS utilities and supporting clients and daemons for the kernel NFS ser
 Name: nfs-utils
 URL: http://sourceforge.net/projects/nfs
 Version: 1.2.5
-Release: 4%{?dist}
+Release: 5%{?dist}
 Epoch: 1
 
 # group all 32bit related archs
@@ -276,7 +276,10 @@ fi
 %attr(0755,root,root)   /sbin/umount.nfs4
 
 %changelog
-* Thu Oct 20 2011 Steve Dickson <steved@redhat.com> 1.2.5-3
+* Mon Nov 14 2011 Steve Dickson <steved@redhat.com> 1.2.5-4
+- Ensured nfs-idmap service is started after the DNS is up (bz 748275)
+
+* Thu Oct 20 2011 Steve Dickson <steved@redhat.com> 1.2.5-4
 - Added pNFS debugging to rpcdebug.
 
 * Tue Oct 18 2011 Steve Dickson <steved@redhat.com> 1.2.5-3