I ran into something like this on 9x. The drive would map after a relogon but not after a full restart.

I ended up using BOTH set and winset for each variable.