This seems to happen since a batch of updates done yesterday.
I found an articles suggesting an extra reboot, not working
Another suggested issue with Dynamics and CRM app which we don't use.
Another symptom is that on reboot the Information Store service doesn't start automatically, I need to start FSCControler Manually and then start the Information Store manually.
Not sure if it's related.