Ditto for op sys on my main machine (upgraded from XP.SP3/HP/32 just over a week ago) but I've seen the same behaviour on my Vista HP 32bit laptop (which connects to my router via Wi-Fi). First you get the pop-up saying 'could not connect to netwrok drive' in the notification area then the icon for the network connection itself appears. This may be coincidence but I do suspect that the network hasn't finished initialising and reporting connected devices by the time both OS's go looking for them, fail to 'see' them and report a 'problem'. A few seconds delay between the two stages would probably solve the issue if I'm right.
Generated a boot log earlier to try and confirm this speculation but soon decided it would take days of work for anybody outside the MS development team to decipher :). The other interesting thing here is that if I do a 'warm-boot' restart (rather than a cold boot from a machine that was physically switched off) of either computer then the problem doesn't occur - so 'perhaps' the router itself (regardless of model) is involved in this problem. IE on a cold boot perhaps it takes longer to detect and 'talk back' to the OS whereas with a warm-boot it's already expecting queries from the machine?
This should be solvable for those of us who object to keeping our computers permanently switched on for either financial or ecological reasons. Or should we conclude that MS's development machines really do run 24/7 and that's why they're unaware there is a problem?
:)
John