I kinda have the same problem but just a little different.
I have a user running XP Pro that when ever she turns the PC on from a cold boot or even a restart for that matter one of her 4 network drives are not connecting. But when she logs off and back on again her missing drive returns.
Not sure if this is happening to anyone else but if you can give me some pointers I'd appreciate it.