Reinstall of Avast solved the problem with Exchange information store service not starting.