This is very interesting, I have exactly the same problem... I'm running a backup software on four computers that synchronize files every 5 mins with a server. When I start Windows, I will get an error message from the backup software that the shared drive does not exist. When I click on that drive in the Windows Explorer, it will connect without any problems. From this point, the backup software makes its job good.
Anyone solved the problem yet?