My initial (help desk educated) gut feeling tells me this is a networking issue. Try pinging the server the next time this happens and see if it times out intermittantly. Net-Op into one of the problem workstations and ping the server from there.

Aside from that, did you check your alert.log, is the listener going down?

MH