W2K Clients - Lose Server Connection Until Reboot???

We have a strange problem here. About 4 or 5 of our 100+ 2KPro users
experience a random loss of connectivity to 1 of our 2K Server machines.
These users are all laptop users.

This server in question holds all users remapped Documents folder, as well
as a myrid of company documents. Browsing to this server will either result
in access to everything in it per normal, or absolutely no objects showing.
Browsing to any of the other computers in the domain works flawlessly.

The only recourse is a reboot.. Then it is only a waiting game until they
are affected again. This happens over dialup, vpn, or directly connected to
the network. Other users which have the same image loaded onto their
laptops have no problem whatsoever (such as me).

Any help or pointers would be appreciated. A corrupted WINS was suggested
already, but our network Admin says he has already checked into that.

Thanks.