Some users of Microsoft's hosted Exchange Online service have been without email for several hours due to what's currently being called a service interruption.