I am running Exchange 2010 SP3 Rollup 2 running on a 2008 server. I was having this issue before updating to the latest service pack. 

Basically, all services are running as they should and sporadically, the store.ex encounters a problem and stops. No rhyme or reason to the problem. I don't see anything in the eventviewer that would explain the issue.

I have it figured out. Wanted to put in the answer so nobody else has these issues.

We had a person who just set up a new Mac with Outlook 2011. When he configured his mail settings to the Exchange server, it caused the store.exe app on the server to fail. I noticed in the logs that there was an instance of, "w3wp.exe" causing an issue with this users name going over "budget." 

It still amazes me how one client can crash a whole server...

• Marked as answer by Ron_619 13 hours 56 minutes ago

Can you get a case opened up for this please Ron?

We would need to get a store dump captured and sent to an escalation engineer so they can look at it.

Cheers,

Rhoderick