Kevin:
Is your ArcGIS Server software on a Windows machine? Does this machine get automatic Windows updates? If so, this could be changing your server setup which could be causing these problems? Not a likely answer, just something to look into if the previous post does not solve your problem.