I faced exactly the same problem once. I fixed it by running a batch file using Scheduled Tasks on a defined interval that stopped and restarted the service. I think it went something like this:
net stop [ServiceName Here]
net start [ServiceName Here]
It wasn't pretty, but it worked.