Yeah me too, I've been getting the "exchange services has stopped..." message too as well as the "you need to have google play services installed for that application to work..." message occasionally, even though I haven't touched anything and google play services is installed :silly:
STRANGE....