Can you change the logon account for the Microsoft Exchange Transport Service to use the local system account, then try to restart it, then try to start th Information store.
I think you might be up and running again after this.