See KB304970.
Are you using Cisco switches in your environment? If you are running Cisco switches and have verified that the "Always wait for network at computer startup and logon" is enabled in the policy registry setting, please try enabling "Port Fast" fast switching (related to spanning tree algorithm) on the Cisco switches. This should resolve the issue of your users not getting their logon scripts.
