We have an issue with one computer (Win8) at work where after a cold boot the mapped drives show up but don't connect. This is not normally an issue as the user can enter the drives (despite the red X), but in this instance, the user uses software that accesses the mapped drive and the software/Windows wont allow it, as not being connected. This means that the user will have to restart the computer where the soft boot will connect the drives automatically.
We have all the user mapped drives connected through a bat file.
This would probably indicate the mapped drives trying to connect before the actual network connection being connected. We tried this fix:
Local Computer Policy > Computer Configuration > Administrative Templates > System > Logon > Enable: Always wait for the network at computer startup and logon
It worked for a few days but now the issue has creeped in again.