Hi Edd,
I am also experiencing a very similair problem with Windows 7 clients. I have two 2003 SP2 DC's and one 2008 R2 DC.
Here's the events i get on startup.....
Netlogon 5719 - This computer was unable to set up a secure session with a domain controller in domain [Domain] due to the following: There are currently no logon servers available to service the logon request.
GroupPolicy 1055 - The processing of Group Policy failed. Windows could not resolve the computer name.
Time-Service 129 - NtpClient was unable to set a domain peer to use as a time source because of discovery error.
As you have mentioned above, disabling the Windows Firewall 'Public Profile' resloves the errors i am getting on startup. I haven't tried the DhcpConnForceBroadcastFlag workaround yet.
I haven't logged a job with Microsoft yet but i plan to so it will hopefully speed up the hotfix.
I've got one question for you. Are you experiencing these problems on wired and wireless networks?
When i am on a wired network setting a static IP resolves the problem, but on my wireless network setting a static IP does not resolve it. I am going to look into the wireless network here to see what is causing it.
Thanks alot for your post, as it has saved me alot of time troubleshooting even further !!
keatho