Network Connectivity

On NT4 network, workstations can see each other and the server, then a half hour later they cannot see each other, but are still able to ping each other and the server.

They are using TCP/IP as their protocol and a Switch.

Any suggestions as to what could be the problem would be appreciated.