This can be caused by the Windows default of Asynchronous Policy Processing.
This can be changed to synchronous policy processing by enabling the group policy in the following location:
“Computer Configuration\ Administrative Templates\System\Logon\Always wait for the network at computer startup and logon”
Note that this will introduce a delay during the PCs startup process.
The description of the policy includes the following:
“This policy setting determines whether Group Policy processing is synchronous (that is, whether computers wait for the network to be fully initialized during computer startup and user logon). By default, on client computers, Group Policy processing is not synchronous; client computers typically do not wait for the network to be fully initialized at startup and logon. Existing users are logged on using cached credentials, which results in shorter logon times. Group Policy is applied in the background after the network becomes available.
Note that because this is a background refresh, extensions such as Software Installation and Folder Redirection take two logons to apply changes. To be able to operate safely, these extensions require that no users be logged on. Therefore, they must be processed in the foreground before users are actively using the computer.”