Yeah, no.
You're subject to the same risk in a commercial office or colo, btw.
In the US, the Electronic Communications Privacy Act and Stored Communications Act provide protections here... In the event of a civil or criminal litigation, a subpoena delivered to Microsoft will be redirected to the customer or customer's counsel to respond to or quash. If the customer is non-responsive, Microsoft may be compelled to produce data.
There are situations where a criminal investigation will result in a search warrant directed at an individual or organization. Search warrants are a different ballgame... The standards are higher and the cops show up and take everything. Keep in mind in that situation, the cloud has no impact in terms of data privacy -- the police will literally knock down your door or pry the colo cage open to seize what they after.
If the nature of your business requires additional layers of secrecy or offshore servers in Iceland, you should not be using email.
I ran a smallish email system for a year and a largish email operation for several years. It's a lot of work to do things right and the benefits are really small. The security related issues presented are very niche -- if you are concerned about data leakage for confidential discussions leaving your datacenter perimeter, you probably need to look at alternate solutions anyway.