Diagnostic step 1
Enable 'Always wait for the network at computer startup and logon' group policy (Computer Configuration > Administrative Templates > System > Logon) to help ensure mappings apply after network is ready; test in a controlled user group.