We have this issue with a few NT and two Novell client boxes.  There are not
discernable entries in the error log or scheduler files to designate what
the issues are.  It is a mystery.  Usually when we restart the service it
will work for a few more days before quitting.