Hi,
Is your server multi homed? (more then one ip address)
Are the server and clients in the same subnet?
For delaying GPO: KB277543
You should fix the underlying issue though.
If you do a gpupdate /force on the client does the network get interupted on that machine?