It seems to have started yesterday during a search with Compliance Accelerator.
The Index Service was hung, and I could only stop it by running the taskkill command.
We have regularly scheduled searches that run at night, and the issue came up again. I have rebooted the EV server and so far so good.